Ok,
Usa un formulario para meter tu <select> .. ahí con campos hidden propaga el resto de variables que necesites (supongo que ese "pro" que define la provincia);
Código PHP:
<form action="<? echo $_SERVER['PHP_SELF'] ?>" method="GET">
<input type="hidden" name="pro" value="<? echo $_GET['pro'] ?>">
<select name="sex" size="1" onChange="this.submit()">
<option selected value="Chica">Chicas</option>
<option value="Chico">Chicos</option>
</select>
</form>
El "submit" automático ante el evento de javascript "onChange" no sé si será así exactamente (confirmalo en el foro de javascript) .. Pero la idea es: un simple formulario -> montar las variables que se tengan que "propagar" en campos hidden -> usar el método adecuado (GET en tu caso al parecer).
Todo esto se podría hacer integramente en javacript tomando las variables que necesites para componer tus URL .. pero .. creo que es más intuitivo hacerlo así.
Un saludo,