かなり板違いだけどlocaleを変えたくないのであれば一度emacsをpurgeしてからapt install
それで駄目なら諦めてUTF-8にするかemacs-mozc等に乗り換えるしかない