Si ho capito... mh...
Allora...dovresti orientarti più sul javascript... cioè:

con il php prendi i risultati e per ogni provincia crei l'array per il select

con javascript ti serve uno script che in base al primo campo (provincia) ti mette nel menu dei comuni differenti valori