Hmm okay, nachdem ich die PostgreSQL-Dokumentation durchgeblättert hatte, fand ich eine Lösung in String-Funktionen und Operatoren Abschnitt.
Ich habe den convert(string bytea, src_encoding name, dest_encoding name) verwendet funktionieren und es geschafft haben, die Provinz-ID für Québec zu erhalten.
Bsp.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";
