To change the encoding of your database:
- Dump your database
- Drop your database,
- Create new database with the different encoding
- Reload your data.
Make sure the client encoding is set correctly during all this.
Source: http://archives.postgresql.org/pgsql-novice/2006-03/msg00210.php