Hmm oke, na het doorbladeren van de postgreSQL-documentatie, vond ik een oplossing in de String-functies en operators sectie.
Ik gebruikte de convert(string bytea, src_encoding name, dest_encoding name) functie en slaagde erin om de provincie-ID voor Québec te krijgen.
Bijv.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";