Мова інтерфейсу в, наприклад, KDE змінюється через панель керування kcontrol, там є розділ "Мова і регіональні параметри". Друга справа що локалізації може не бути в системі. Тоді її треба шукати або в онлайнових репозиторіях системи, або вручну прикручувати до KDE. Звичайно, перший варіант кращий.