1) При добавлении бота, должен прийти массив (Callback или Longpoll, без разницы), запрос типа нового сообщения, узнать о нём можно (object - action - type = chat_invite_user).
2) После получения такого запроса, отправляешь сообщение методом messages.send. Вот на C#