Да не должны должны без прописки отказать! Не имеют права. Тем более, что смотреть-то будут не детскую прописку, а вашу. Но даже будь вы из Тюмени, все равно не могут отказать (хотя, конечно, в этом случае есть вероятность, что препятствия будут чинить). Так что смело иди на эту самую комиссию - а это ни что иное, как комиссия по детсадам, которая ведет запись детей. С некоторых пор в Москве вот так в сады записываются, централизовано, а не через заведующих (это типа в рамках борьбы с коррупцией садовских работников. Но комиссии эти состоят сами из заведующих детсадами, гы). Иди туда со своим паспортом и детскими свид-вами о рождении, они тебя в компутер занесут и выдадут номер очереди  Комиссии скажешь, в какой сад желаешь детей записать.