Hmm ok, depois de vasculhar a documentação do postgreSQL, encontrei uma solução no Funções e operadores de string seção.
Eu usei o
convert(string bytea, src_encoding name, dest_encoding name) função e conseguiu obter o id da província de Québec. Ex.
String query = "SELECT id FROM province WHERE name = convert( 'Québec', 'UTF-8', 'ISO-8859-1' );";
