Обращение в прокуратуру

Нормальная практика. Если мест нет, то можно хоть куда записаться, Все запросы все равно спустят в управление (департамент) образования.

Какие могут быть законодательные акты, если мест нет?

В ООН. Прокуратура НИКОГДА не делает то, что ты написал! Это не ее обязанности.
Всегда отвечает организация, которая КАК БЫ нарушила закон.

Несколько лет назад по ТВ показывали передачу по вопросу очередности мест в саду. Так там прозвучало, что когда вы встаете на очередь, то вам должны выдать квиток с номером очередности, печатью органа, поставившего вас на очередь и читаемой подписью ответственного работника. Есть у вас такой квиток? А в комитете ( департаменте) образования должна быть прошнурованная тетрадь ( журнал) с записями очередности. Вот соответствие этой тетради и квитка, находящегося у вас на руках и должна проверять прокуратура. Если такого нет, то.... не знаю что и сказать. Куда дальше писать не знаю. Но куда бы вы не обращались ответы будут завуалированы или "сброшены" тем, на кого жалуетесь. ((((((

Все обращения должны быть в письменной форме и зарегистрированы, а иначе концов не найдете: говорить могут что угодно и сколько угодно, все надо фиксировать документально, тогда и реакция чиновников более адекватная, потому что бумажку можно куда-нибудь приложить, послать, а этого они боятся.

Как вы с таким настроем потом отдадите ребенка в сад? сидите дома.

Пишите в Министерство образования города/области - это вышестоящая организация. Приложите ответ департамента образования/прокуратуры. Вообще-то должны быть ссылки на закон. акты, на основании чего был отказ, а прокуратура отвечает за исполнение/неисполнение закона.