Как получить гражданство РФ

Здравствуйте. Мы с женой граждане Узбекистана, имеется ВНЖ и на следующей неделе жена получит паспорт РФ. У нас родилась дочь и скоро нужно пройти первый комплекс осмотров в детской больнице, но нам отказывают в этих процедурах так как у ребёнка нет полиса ОМС, в страховой отказывают так как нет штампа ВНЖ или РВП на свидетельстве о рождении, а получение этих штампов не быстрый процесс. Как нам получить медицинские услуги включающие в себя прививки, узи, осмотры разных врачей? Нельзя же оставлять новорожденного на произвол судьбы, мы готовы заплатить, нам говорят без полиса не примут.

Я родила дочь в турции. Получила на нее свидетельство о рождении с вкладышем отметкой о гражданстве в консульстве РФ. Далее на основании этого получили загранпаспорт и выехали из Турции. Далее в России мы получили снилс, инн и прописала по месту прописки родителя. В паспорт РФ я отметила отметку, что она моя дочь. Спустя 2 месяца мы выехали в Турцию на месяц-1,5. Там же в Турции я вышла замуж, по возврату я легализовала брак в России. Муж турок согласился стать отцом и мы по обоюдному согласию сделали установление отцовство. это произошло после 7 месяцев как дочь получила гражданство. Естественно свидетельство выдали новое, где заполнена графа отец, но при обращении в органы МВД по месту прописки нам отказали в проставлении штампа о гражданстве в свидетельстве Рождении. Сказали, что у Вас обстоятельства поменялись и гражданство утеряно. Вопрос как так? Как возможна утеря гражданства, если допустим появился отец иностранец. Как возможно, что она была гражданкой рф и резко стала лицом без гражданства? Получается у нас что гражданство меняется и присваивается по отцу?