Hola!!! Recuerda para lo que quieres hacer debes usar ajax!!
Me explico.. Cuando se produsca el evento onChange() realiza una llamada asyncrona al archivo ejemplo.php y el(os) resultado(s) que devuelva lo utilizas para cargar tu select dependiente... Cualquier cosa pega un grito!!1
