putty Category -> Window -> Translation -> кодировка ?) вообще на холме по ссх кириллица норм поддерживается
Можно просто сделать уже готовый файл с запросами, ну а дальше cat file.sql | mysql -u user -p base mysql у них вроде под windows-1251 настроен.