Удивительно, но для этого существует метод sendGift (но такой подарок нельзя будет в звёзды превратить).
Почему-то в доке поехала вёрстка и этот метод находится в разделе "updating messages", вместе с остальными новыми методами.
Звёзды обычный бот отправлять не может, но такое может делать юзер-бот, что будет против ToS и такого "бота" могут заблокировать вместе со всеми звёздами без права на возврат денег.
