Hmm ok, po przejrzeniu dokumentacji postgreSQL znalazłem rozwiązanie w Funkcje i operatory ciągów sekcja.
Użyłem convert(string bytea, src_encoding name, dest_encoding name)
funkcji i udało się uzyskać identyfikator prowincji Quebec.
Np.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";