Как разместить телеграм бота на heroku?
Создайте в корневом каталоге файл Procfile, в нем введите следующее:worker: python bot.py
Потом в командной строке в рабочем каталоге включите worker:heroku ps:scale worker=1
в остальном деплой мало отличается от привычного деплоя веб-приложения на heroku, который описан в справке.
Вот есть неплохая инструкция: Развертывание Python бота для ВКонтакте на Heroku
Для телеграма принцип такой же.