У меня была похожая ситуация... встали на очередь сразу после рождения ребенка, но на 2012 год и в сад по месту жительства.
а зимой переехали + возникла необходимость выйти на работу.
я в апреле поехала в РОНО (Приморский р-н), объяснила ситуацию, заполнила еще один бланк и нам дали садик. почти даже тот, какой хотели.
в вашем случае я бы посоветовала срочно ехать в РОНО и искать решение там. даже если сейчас уже нет мест, они могут появиться в августе-сентябре, но вы должны быть в "списке ожидания" на этот год.
еще вариант - побеседовать с заведующими близлежайщих садиков. они все-таки могут влиять на РОНО (знаю пару случаев), но это если их "как-то" заинтересовать