Yo te recomendaría guardar en una variable la provincia actual y cuando cambie poner la linea, algo así
Código PHP:
$provincia = -1;
while($fila = pg_fetch_array($rs)){
if($fila['provincia'] != $provincia){
echo "<hr>";
$provincia = $fila['provincia'];
}
//resto del codigo donde muestra lo otro.
}
espero que haya quedado claro