в консоли делаешь:
locale -a

и смотришь, какая кодировка тебе нужна. например ru_RU.CP1251

потом снова в консоли пишешь:
LANG="ru_RU.CP1251" my_program

где `my_program` это прога, которую хочешь запустить