dpkg-reconfigure locales
Wenn das Kommando nicht auf Anhieb funktioniert (weil die Pakete bereits installiert sind), dann folgende Pakete nachinstallieren:
apt-get install locales language-env
Ob es geklappt hat sieht man mit dem Kommando
locale
In der Ausgabe müsste nun der neue Zeichensatz hinterlegt sein.
Wenn das nicht funktioniert, bitte vor der Konfiguration der locales noch die ENV Variable LC_ALL exportieren, mit der gewünschten locale:
export LC_ALL="de_DE.UTF-8" dpkg-reconfigure locales