Hola Narci,
Yo no tuve ningún problema en escolarizar a mi hija en Valdemoro. Fuimos al ayuntamiento (urbanismo) y pedimos el número de la calle que hacía mi chalet, y presente eso y el contrato de compraventa en el ayuntamiento y nos empadronamos sin problemas.
Con el empadronamiento ya solicité el colegio y me lo han concedido. creo que como yo también lo ha hecho más gente y no han tenido problema, bueno salvo que todos pedimos el colegio Helicón y no hemos entrado ninguno (creo) nos han dado el de al lado que parece que también está muy bien.
Un saludo,