locale とは何か? というのは 2. とりあえず "locale" とは何でしょう?あたりを参照すると吉。
dpkg-reconfigure locales を実行して「ja_JP.EUC-JP EUC-JP」を追加
potato にあった user-ja-conf を国際化した(と思う) language-env を実行し、 質問に答えるとドットファイルが生成される。 既にドットファイルがある場合は上書きされるっぽいので危険。