Гражданство несовершенолетнему ребёнку

Здравствуйте, мы получили паспорта РФ по упрощенной процедуре, как жители Донбасса, ребенку в свидетельство о рождении не поставили печать о приобритении гражданства, мотивируя тем, что они нулевые фмс и у них нет печати, сказали, что в любом ФМС России, мне сделают без проблем. переехав в Ялту, мы пошли в ФМС, где получили отказ но не письменный, что делать? жаловаться в прокуратуру?