Должны. Половина москвичей проживает не по месту прописки. Пуст муж ваш позвонит в Департамент образования и уточнит, как это лучше сделать. Лучше конечно вставать в очередь в уже конкретные садики. Вы с садами определитесь, а уж квартиру снять рядом не проблема.