Este problema es algo a lo que todos nos tenemos que enfrentar tarde que temprano, lo puedes solucionar submitando la pagina y recargando los otros combos dependiendo de la seleccion del anterior. Aunque no es para nada viable esta forma, ya que tu pagina sera muy lenta al tener que hacer un submit cada que selecciones algo en un combo.
la mejor forma de hacerlo es con ajax y en la direccion que te dejo a continuacion encontraras un curso expectacular de ajax, arranca desde lo mas basico.
http://www.illasaron.com/