Unter Debian lässt sich die Lokalisierung sehr einfach ändern.
Es reicht den Befehl
dpkg-reconfigure locales
einzugeben und die Einrichtung der Lokalisierung wird neu gestartet.