в системе стоит UTF8 и все сообщения на неанлицком должны вываливаться в UTF8
для того, чтобы консоль стала читаема надо ставить пакет console-cyrillic
а потом выполнить команду
$ cyr
на этом с консолью все.
дальше редактирование файлов. Это совсем другая тема. В системе у тебя стоит UTF8, а значит все что выводиться на не англицком надо, чтобы выводилось в UTF8. Для этого существует перекодировка. как включить в vim я уже сказал, остальные редакторы -- just google it