Hmm ok, dopo aver sfogliato la documentazione di postgreSQL, ho trovato una soluzione in Funzioni di stringa e operatori sezione.
Ho usato convert(string bytea, src_encoding name, dest_encoding name)
funzione ed è riuscito a ottenere l'ID provincia per il Québec.
Es.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";