Перелік доступний локалей:

locale -a

Додавання нової локалі:

#sudo gedit /var/lib/locales/supported.d/uk ,

дописати з нового рядка uk_UA.CP1251 CP1251 (чи що там вам потрібно)

і виконати команду:

#sudo locale-gen