Puedes pedirle algo tipo ...
<select onchange="location.href = 'tupagina.php?provincia=' + this.value" >
Eso te servirá en el caso de que tupagina.php no lleve en la url otros parámetros. Si esto fuera así habría que hacerlo con estas consideraciones
