Довольно распространенная проблема для скриптов на Pyhton которые переносишь на другой сервер. А ларчик обычно открывается просто — в скрипте используются символы UTF-8, а локаль консоли куда выводятся данные — скорее всего просто en_US, не UTF8.

Решение:

dpkg-reconfigure locales

Далее выбираем все ru_RU.xx, и консоль по умолчанию в en_US.UTF-8