Hmm oke, setelah menelusuri dokumentasi postgreSQL, saya menemukan solusi di Fungsi dan Operator String bagian.
Saya menggunakan convert(string bytea, src_encoding name, dest_encoding name)
berfungsi dan berhasil mendapatkan id provinsi untuk Québec.
Contoh.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";