Может кому то пригодится...
Как сделал я
Зашел на сервер по SSH
По шагово:
1) sudo bash
2) ssh ip_сервера
3) набираем пароль от удаленной машины - узнаем ее локаль командой locale
У меня на удаленном сервере локаль ru_KOI8-R
4) Устанавливаем Putty SSH Client. Запускаем
5) Window -> Translation -> Выбрать кодировку (у меня на удаленном сервере KOI8-R - я ее и выбираю)
Убираем галочку с Override with UTF-8 if locale says so
6) Window -> Fonts -> в графе Font used for ordinary text -> Жмем Change - и ставим шрифт нужной нам кодировки ( у меня KOI8-R - для нее и ставлю подходящий шрифт)
7) Session -> Вводим ip или dns удаленного сервера -> в графе Saved session - вводим любое слово, для того, чтобы сохранить настройки ( т.к. у меня сервер удаленный - игровой, и крутится там кс... то я ввожу cs и жму Save)
Далее давим коннект