nella pagina con il form controlli se hai un cookie settato con i valori di regione e provincia e in caso positivo selezioni i valori sulle select. Quando fai l'invio del submit (subito prima del submit) imposti due cookie con i valori della form
Magari potresti farlo con sessioni lato server...