Да и как выйти из замкнутого круга с пропиской и гражданством?

Хочу обратиться с таким вопросом - получение гражданства для усыновленного ребенка. Я (гражданин РФ, житель Москвы) удочерил ребёнка моей жены (гражданки Украины). Мы состоим в зарегистрированном в Москве браке, живём в Москве (у жены временная регистация).

По решению суда, после удочерения, в московском ЗАГСе на ребёнка выдали новое свидетельство о рождении (в замен старого украинского). В новом свидетельстве изменены, в соотв. С решением суда, фамилия, отчество и место рождения ребёнка (теперь стоит - место рождения Москва).

Как можно получить для ребёнка российское гражданство? Нам это нужно как можно скорее, так как ребёнку необходимо срочное лечение (девочка - инвалид детства, а для лечения необх. Российское гражданство). В нашем районном ОВД нам сказали, что для оформления гражданства нужно сначала прописать ребёнка по месту моего жительства. Но, когда мы попытались это сделать - нам сказали что прописывают (постоянная регистация по месту жительства) только, если у ребёнка будет российское гражданство - вот такой замкнутый круг получается. Да и в случае, если будет прописка в ОВД сказали, что оформление гражданства займёт полгода.

Неужели для ребёнка инвалида нуждающегося в лечении это так долго (ведь на Украине она теперь не может получать специализированную мед. помощь)? Да и как выйти из замкнутого круга с пропиской и гражданством? Куда обращаться в таком случае?

Заранее благодарим за любую информацию.