Чтобы не получать кракозяблы в Putty делаем несколько простых шагов по её (Putty) настройке:
1) Terminal --> Keyboard: The Function keys and keypads = Linux
2) Connection --> Data: Terminal-type string = linux
3) Window --> Translation: Received data assumed... = UTF-8, и ниже указываем Handling of line drawing... = Use Unicode line drawing code points
После всего этого идем в Session выделяем нужный профиль (у меня это Default Settings) и жмём Save