Como cambiar la codificación de una Base de Datos en Postgres

Entramos como superusuario:
ubuntu@localhost:~$ sudo -i
(Colocamos la contraseña del usuario)
Una vez somos superusuario, nos cambiamos al usuario postgres (Quien es superusuario de la base de datos PostgreSQL):
root@localhost:~# su postgres

Ahora, para verificar nuestra codificación de bases de datos, le diremos que nos muestre la lista de bases de datos:
postgres@localhost:~$ psql -l
(Nos listará las bases de datos)

Entraremos al psql:
postgres@localhost:~$ psql

Esta es la parte importante; cambiar la codificación:
postgres=# update pg_database set encoding=6 where datname='template0';
(Le decimos encoding 6 debido a una tabla que existe por ahí, en PostgreSQL y nos dice que el 6 corresponde a UTF-8)

Ahora, cambiemos la columna Collation:
postgres=# update pg_database set datcollate='en_US.UTF-8' where datname='template0';

Por último, cambiemos la columna Ctype:
postgres=# update pg_database set datctype='en_US.UTF-8' where datname='template0';

Salgamos del psql:
postgres=# q