Если вы используете библиотеку telebot, то там есть функция register_next_handler, в которую вы передаете обработчик следующего ввода от пользователя. Таким образом, в обработчике вы однозначно понимаете, то получили ответ на вопрос.
Заходите в botFather., выбираете своего бота -> Edit bot -> Edit commads и указываете одним сообщением команды в формате
command1 - Description
command2 - Another description
Заливайте. В чем проблема? Просто не будет работать как задумано до окончания разработки. Я часто заливаю не готовых ботов чтобы заказчик видел прогресс по работе.
Яндекс облако, далее Cloud functions
Надо будет привязать карту и кинуть какой-то минимум на счет. Если это для практики, то платить не придется, т.к. такие объемы запросов и трафики ты не организуешь.