Tu problema se debe a que sólo validas del lado del cliente (JavaScript), se te olvido que también tienes que validar del lado del servidor (PHP). Aquí te dejo un enlace que te puede ser de utilidad:
http://www.forosdelweb.com/f18/formulario-campos-obligatorios-menus-desplegables-476399/
Espero sea lo que necesitabas o por lo menos te des una idea. Suerte
