Hmm okay, efter at have sløjfet postgreSQL-dokumentationen igennem, fandt jeg en løsning i Strengfunktioner og -operatorer afsnit.
Jeg brugte convert(string bytea, src_encoding name, dest_encoding name)
funktion og formåede at få provins-id'et for Québec.
Eks.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";