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