Блог в котором есть много интересной информации…
Идем в Putty Configuration (при старте, или через меню Change Settings), открываем Translations и выбираем UTF-8: