Hmm okej, efter att ha letat igenom postgreSQL-dokumentationen hittade jag en lösning i Strängfunktioner och -operatorer avsnitt.
Jag använde convert(string bytea, src_encoding name, dest_encoding name) funktion och lyckades få provinsens ID för Québec.
Ex.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";