Чтобы сменить кодировку в putty или другом клиенте - читайте справку по этой конкретной программе. Обычно это где-то в настройках шрифтов или вида.
А вообще, проще поменять кодировку на вашем VDS: в файле /etc/sysconfog/i18n нужно заменить en_EN.UTF-8 (или что то типо такого) на ru_RU.KOI8-R и будет все нормально отображаться в командной строке. Не забудьте только переподключиться после того как смените кодировку.

Теги: Смена кодировки в PUTTY