Для проби - відкриваєш термінал, пишеш:
LANG=uk_UA.KOI8-U xmms
Якщо все нормально і квадратиків нема, то заходиш під рутом й пишеш в /usr/local/bin файл xmms з таким вмістом:
#!/bin/sh
LANG=uk_UA.KOI8-U /usr/bin/xmms $@
потім даєш права на читання та виконання командою
chmod a+rx /usr/local/bin
або через файловий менеджер.
Так як /usr/local/bin стоїть в PATH раніше ніж /usr/bin то виконається наш скрипт, який і запустить справжній xmms, але зі зміненим середовищем.
Перевірте запустивши з терміналу такі команди:
which xmms
#Має бути /usr/local/bin/xmms
xmms
#Має викликатися віконце xmms з українським інтерфейсом.