Hola taukah, yo imagino que podrás empadronarle con el consentimiento del dueño de la casa, y la firma de los dos papás. En la web del ayuntamiento tienes los detalles, y documentación a aportar:
http://www.paracuellosdejarama.es/paracuellosdeljarama/opencms/site/web/ciudadanos/tramites_personales/padron/?idCont=/site/contents/genericos/117049/125342/&comboIdiomas=spanish
Sobre lo que hablabais de la garantía de tener una plaza en algún cole, el año pasado me comentaron que estaban obligados a dar una plaza en la zona, eso puede ser Paracuellos, Torrejón, Daganzo, Ajalvir... pero si se diera el caso de que un peque de Paracuellos tuviera que ir a Torrejón (por ejemplo) tendrían que facilitar ruta a los padres. Como eso sale caro, no hacen mas que aumentar el número de niños por aula en los centros, y evitar el gasto. Ni sé si esta información es real, ni si se refiere únicamente a la edad donde la escolarización es obligatoria. Lo cierto es que aún no se ha dado el caso (que yo sepa).
Saludos, nuevos vecinos! bueno, y a los viejos también.