Hmm, está bien, después de revisar la documentación de PostgreSQL, encontré una solución en Funciones y operadores de cadenas sección.
Usé el convert(string bytea, src_encoding name, dest_encoding name) función y logró obtener la identificación de la provincia de Québec.
Ej.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";
