Судя по вашей задаче - отправить нужно именно пост, а не видео?
Создаете пост wall.post c вложением attachments.
После его создания - узнаете post_id. Делаете отправку пользователю messages.send, заранее убедившись в том, что он разрешил отправлять сообщения себе от Вашей группы messages.isMessagesFromGroupAllowed. https://vk.com/dev/methods
Средний
