Кхм, якщо є висхідні коди, то перекомпілювати завжди можна. Якщо система пакунків RPM, то є і у неї спеціальні механізми, що дозволяють компілити і ставити пакунок (це якщо не хочеться вручну). В Debian тим більш. У мене стоїть uk_UA.UTF-8 і після перекомпіляції ncurses, slang, а за ними і mc воно і заговорило українською в UTF:)
Проблеми є з прогами, що написані за допомогою 1го Gtk(Вони UTF просто не розуміють). Якщо MC перекомпілити, то і в нього проблем немає.