Как получить место в детском саду в Южно-Сахалинске, не имея прописки по новому месту жительства?

Город южно-сахалинск, вопрос заключается в следущем: ребенку 23.07.16 три года, стояли в очереди на детский сад по старой прописки, переехали, в другой конец города, встали в очередь на детский сад, но его не достроили и не известно когда до строят, но он нам и не удобен по месту расположения, очень долеко, а сад который возле дома говорят что укомплектован, я знаю точно что есть дети которые идут в сад который нам нужен не имея прописки, следовательно мы приехали в департамент нам сказали что предоставляется путевка строго по прописки, как тогда быть? Ведь нам и не отдали путевку в сад и по старой прописки. Что делать в такой ситуации?