Você pode configurar o PuTTY para usar o UTF-8 na caixa de diálogo de configuração quando você se conectar. Ir para a janela - > Tradução e defina "Dados recebidos supostamente em qual conjunto de caracteres" para UTF-8.
Verifique também se a sua localidade é algo que termina em UTF-8 executando locale após a conexão.
Se não estiver, execute locale -a para ver todos os códigos de idioma disponíveis. Se não houver locales UTF-8 disponíveis, você precisa configurar seu /etc/locale.gen , geralmente é bem comentado e deve ficar claro o que adicionar ou descomentar. Em seguida, execute locale-gen e verifique locale -a novamente para ver a localidade UTF-8 que foi gerada.
Algo como export LC_ALL="sv_SE.UTF-8" deve fazer o truque de realmente definir a localidade se e quando for gerada.