限られた環境で、ターミナルのソフトにWindowsのtelnetしかない場合、telnetでログインすると文字化けしてしまいます。
Windowsのtelnetは以下のようにして、表示する文字コードをEUCに変更できます。
>telnet Microsoft Telnet> set codeset japanese EUC エミュレーションの種類: VT100/漢字コードセット: Japanese EUC Microsoft Telnet> open IPアドレス
EUC以外にも以下のようなものが指定できるようですが、UTF8ないみたいです。しかし最近のLinuxはほとんどUTF8になってきているので、使いづらいです。
shift jis jis kanji