Чиновник компетентен, по той же статье оформляют гражданство РФ в консульстве, при аналогичной ситуации.
Такая формулировка в Законе - чиновник здесь не причем.

Скажут живите отдельно от отца, а при чем тут выезд из РФ?!
Папу тогда надо лишать родительских прав...
Статья 69. Лишение родительских прав
Родители (один из них) могут быть лишены родительских прав, если они:
- уклоняются от выполнения обязанностей родителей, в том числе при злостном уклонении от уплаты алиментов;
- отказываются без уважительных причин взять своего ребенка из родильного дома (отделения) либо из иного лечебного учреждения, воспитательного учреждения, учреждения социальной защиты населения или из аналогичных организаций;
- злоупотребляют своими родительскими правами;
- жестоко обращаются с детьми, в том числе осуществляют физическое или психическое насилие над ними, покушаются на их половую неприкосновенность;
- являются больными хроническим алкоголизмом или наркоманией;
- совершили умышленное преступление против жизни или здоровья своих детей либо против жизни или здоровья супруга.
Семейный кодекс РФ.
base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=108359;dst=0;ts...

все это конечно философия но если он не захочет добровольно дать разрешение то тогда припугнуть что лишу типа род прав и т,д и т,п а больше выхода нет

если бы, да кабы...
Давайте говорить о реальности.
Отец может и детей у матери забрать, если она его так шантажировать будет.
Он ведь вряд ли подходит под определение статьи о лишении родительских прав.
Сходит к адвокату и выяснит, что у жены ничего не получится...