насколько я понимаю, детей по школам и садам принимают не по месту регистрации, а по месту проживания - почувствуйте разницу. Тем более, что у вас даже регистрация есть, пусть даже и временная. Думаю, вам можно смело писать жалобу в Департамент. Ссылок на документы, к сожалению, не дам, здесь вам знающие подскажут. Мой ре прописан в другом районе, но ходит уже во второй сад без проблем. Но у меня, если честно, ни одна заведующая паспорт не смотрела, я просто в заявлении указывала "от проживающей по адресу..."