Можешь использовать какой-нибудь открытый API переводчика (есть, вроде, FastTranslator) для перевода фраз.
В telebot можно, например, узнать языковой код (language_code) пользователя, который написал, т.е. "ru", "en" и другие. И, опираясь на это, сделать if-else конструкцию.
