Насчет выбора прописки в свете сноса 5-этажек - не подскажу.
Насчет других аспектов. Поликлиника для ре будет по месту жительства (не обязательно по прописке), но это в пределах Москвы. Ездить придется в район прописки для получения документов: самой прописки ре, отметки о гражданстве. Зарегистрировать можно в любом ЗАГСе Москвы.
Очередь в детсады электронная - т.е. очередь идет с момента постановки ре в нее. Выбрать можете любые сады, а потом поменять по мере необходимости - от этого очередь не пропадет. Все равно в каждый сад очередность определяется только датой постановки, а не конкретным садом. Может непонятно объясняю, но это именно так. Единственное, надо как можно быстрее получать свид-во о рождении ре и вставать в эту самую очередь...