Статья 4 Федерального конституционного закона от 21.03.2014 N 6-ФКЗ
(ред. от 23.06.2016) «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов — Республики Крым и города федерального значения Севастополя» предусматривает, что граждане УКраины и лица без гражданства, постоянно проживающие на день принятия республики Крым в состав РФ, признаются гражданами РФ, если они в течение месяца они не заявили о своем желании сохранить гражданство Украины для себя и своих несовершеннолетних детей. Соответственно, если Вы хотели бы сохранить ребенку гражданство Украины, то должны были об этом заявить. Так как не заявили — по умолчанию ребенок стал гражданином РФ. Обратитесь с письменным заявлением, в котором изложите почему они обязаны признать факт гражданства РФ у ребенка и требуйте его зарегистрировать по месту жительства матери. Пожалуйтесь в прокуратуру. Вообще, есть уже и судебная практика, когда гражданам пришлось в суде доказывать действие ст. 4 ФКЗ № 6 — ФКЗ. Но обычно это связано со льготами. Возможно, просто там паспортистки не грамотные у вас и ленивые. Попробуйте их припугнуть письменно.