1. Нужно внимательно глядеть в документацию и также внимательно читать ошибки: ты отправляешь InlineKeyboardMarkup с массивом из KeyboardButton, а там нужны InlineKeyboardButton, которые содержат text и callback_data: https://core.telegram.org/bots/api#inlinekeyboardmarkup
2. Используй не .add, а два .row, в первом передай две кнопки, во втором - одну

Вам нужно сделать небольшой GUI для вашего python-скрипта. Для этого есть всякие tkinter, pyqt и иже с ними. Потом получившийся скрипт перегнать в .exe с помощью одной из следующих тулз: py2exe, cx_Freeze, pyinstaller. Лично мне очень нравится последний своей простотой.
Нет никакой кардинальной разницы в "упаковке" GUI-скрипта и безинтерфейсного - всего лишь тягается разное количество библиотек и модулей.

Всё верно, просто вы печатаете tuple, а не юникод-строку.
Для python2:

>>> t = ('info', u'\u043c\u0440,\u0435\u0434,\u0432\u043d,\u043d\u043e')
>>> print t
('info', u'\u043c\u0440,\u0435\u0434,\u0432\u043d,\u043d\u043e')
>>> print t[1]
мр,ед,вн,но

Если вы хотите красиво выводить юникод-содержимое кортежей, то вот ссылочка на so
p.s> если есть возможность - переходите на python3