А чем мотивируют отказ? Запросите письменно с указанием должности и Фио, заодно дайте им ссылку на законодательную часть, что штамп не нужен если оба родителя русские . И потом с их отказом электронно в прокуратуру 👻
Пишите жалобу и не стесняйтесь. Я все доки (кроме загранпаспорта) получила без этого штампа. Люди очень быстро все делали, когда устно давали отказ и я просила письменный и после добавляла что пойду с этим в прокуратуру. Снилс, полис омс, выплаты, прописка - все было получено без штампа