Ребенок без московской прописки и САДИК

В следующем году нам исполняется 3 года и вроде пора в садик, обзвонив несколько садиков в нашем районе столкнулись с тем, что нас просто даже не ставят в очередь из-за того, что у нас нет постоянной регистрации в Москве. Есть временная и не в этом районе. Даже платный (бывший ведомственный - 250 у.е.в мес.) заявил, что принимают только москвичей. Кто как решал такую проблемку?