Должна быть закрытая группа, пользователи заходят в эту группу по ссылке и после одобрения администратором добавляются в группу. Создается бот в этой группе и назначается администратором и этому боту дается право на одобрение заявок на добавление в группу. После этого бот может первым писать юзерам заходящим в группу (типа решите капчу перед добавлением в группу). Это единственный вариант, когда бот может первым писать пользователям.