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