Como o comentário da choroba diz,
O emulador de terminal e o servidor devem concordar sobre o conjunto de caracteres e a codificação que está sendo usada.
No Linux, você precisa verificar com o que a variável de ambiente $ LANG está configurada. Existem outras variáveis de ambiente que podem influenciar isso, mas a configuração $ LANG deve funcionar. por exemplo. export LANG=en_US.UTF-8
No Putty, você altera as configurações - > Windows - > Tradução - > Conjunto de caracteres remotos. por exemplo. %código%. Você também pode precisar especificar uma fonte que contenha os caracteres específicos usados pelo MC.
Se o MC ignorar o LANG e usar um conjunto de caracteres específico (por exemplo, CP850 ou CP437), você precisará alterar as configurações do Putty para corresponder a isso.