Отказ от прописки ребенка при наличии свидетельства о рождении и заграничного паспорта - правомерен ли?

Ребенок 9 лет родился в Москве, родители россияне (получили гражданство в 2009 г. до это были инностранные граждане, получали в Посольстве России в Молдове загранпаспорта только Российские, в Москве по месту регистрации получили внутренние паспорта), ребенок родился в 2008 году в Москве. При постоянной прописке ребенка с родителями, начальник паспортного стола отказывает прописывать ребенка основываясь на том, что ребенка нет в базе данных как гражданина РФ, имеет ли он право на этом основании отказать в прописке несовершеннолетнего ребенка к родителям? У ребенка есть свидетельство о рождении РФ стоит печать о гражданстве, получен заграничный паспорт в 2013 году. Ну сейчас выяснилось что статью указали не верную в свидетельстве о рождении, указали 12 статью, а должна быть 14 статья, сейчас этот вопрос решаем через ФМС где ставили печать и указывали статью, потому что в ФМС есть официальный ответ от Посольства России в Молдове, что ребенок приобрел гражданство по 12 статье, если прислали официальный ответ, что ребенок приобрел гражданство значит и в базу он должен быть внесен, даже пускай статья не верная, но в базе то должен быть. Что делать в таком случае? Хотя в 2011 году ребенка прописали в г. Шатура, а сейчас поменяли место жительства и квартиру где были прописаны продали, обратились по месту жительства в паспортный и нам отказали. Ребенок сейчас у чужих людей прописан без родителей. Заранее очень благодарна за ответ.