Правомерен ли отказ в оформлении гражданства ребенку по месту проживания родителей?

Здравствуйте, у сына родилась дочь. Они с женой проживают в Москве, прописка у обоих в других регионах. В МФЦ отказали оформить гражданство новорожденному ребенку, сказали только по месту регистрации родителей это можно сделать. То же самое сказали в МВД. Насколько это правомерно? Без гражданства они не могут записать ребёнка на приём к врачам. Куда можно обратиться для решения вопроса? Я искала в интернете, и везде написано что регистрация по месту временного проживания не нужна для получения гражданства реьенку