pues se podría hacer así:
En primer lugar, utiliza frames o iframes, uno para cada select;
Luego, en el primer select tomas valores haciendo una consulta select a la base de datos con todos los registros. En este select pones una función javascript onchange que actualice el siguiente frame o iframe con otro php que se rellene con una consulta como el anterior, pero contando con el dato que te ha pasado el primer select.
Al segundo select le pones otra llamada onchange a la siguiente función -que básicamente será idéntica a la anterior-. Es decir, repites el proceso de
[capturar el dato -> consultar base de datos -> rellenar select]
hasta que tengas todos. Como vas recibiendo los valores "anteriores", los puedes meter en el "form final" en campos hidden para que el envío "final" tenga todos los datos.
Puede que haya alguna forma más sencilla, pero ésto es lo que se me ocurre...
