Il problema e' per la maggior parte javascript, principalmente per l'attivazione/disabilitazione dinamica delle select e/o dei campi testo, e soprattutto se vuoi fare tutto in una pagina senza altri caricamenti, nel qual caso devi fare tutto tramite AJAX.

Se non vuoi usare AJAX, fai semplicemente una serie di pagine php: la prima ha la select Stato, con un evento onchange chiama la seconda che in base allo stato scelto popolera' la select Regione, e cosi' via.