Где уточнить данные о гражданстве ребенка в базе после прописки

Всем привет. Подскажите пожалуйста, куда обратиться в таком случае?

Дочка родилась в другом городе, после рождения на следующий день муж в ЗАГСе сделал свидетельство о рождении. И так как стоял вопрос об возможной операции ребёнка, нужна была красная печать на свидетельстве.

В МВД вошли в положение и в этот же день поставили печать на свидетельстве, все как положено: заявления и тд.

Когда мы подавали заявление через гос.услуги о регистрации по месту жительства, то нам отклоняли его, аргументируя тем, что данных о регистрации её как гражданина РФ в базе нет.

Нам сказали подкрепить скан самой печати.

С горем пополам прописку сделали. Но у меня сомнения, что это всё сейчас в базе. Где уточнить? Куда записаться?