украинизация vim

А он понимает. Скорее всего у тебя локаль с кодировкой KOI8-R стоит. В которой даже русские символы не все есть, не говоря уже об нерусских.

А где украинскую локаль взять?

localedef -i ru_UA -f KOI8-U ru_UA.KOI8-U
export LANG=ru_UA.KOI8-U