Crearti una pagina per ogni regione che conterrà la lista delle province che caricherai (nel div sx) o tramite ajax o con un iframe.

P.S. se devi avere anche i comuni vale il discorso delle array e l'unica soluzione e php ajax mysql