Я бы порекомендовал попросить @BotSupport реализовать это. Если достаточно людей спрашивают, они должны слушать
ли способ обработать удаленное сообщение пользователем в чате или группах, в которых участвует бот? есть метод для обновления отредактированного сообщения, но не для удаленного сообщения.