Можно ли заставить ХЕмакс работать с украинским?

Конечно, можно...
А в чём собственно подержка должна заключатсься?

Поддержка клавиш, например, в этом пакетике:
http://www.bcs.zp.ua/~awn/xemacs/ru-keys.el

>> В чем?
В ГНУ при смене раскладки Иксов в Емакс вводиться САБЖ... Тут - кракозябры... Ну и чтобы такие вещи, как укр. слово=слово для команд, а не укр. буква=слово...

+ коректный просмотр укр. файлов(сейчас открываю, при нормальном шрифте -- абракадабра...)