В данном случае работает  Постановление Правительства РФ от 17.07.1995 N 713 ст. 28http://www.consultant.ru/document/cons_doc_LAW_7271/41bc592b155faa1121e5ef398f118405327da8fd/ Никакого согласия там не требуется. Нужен законный представитель ребенка, это все.Знаете на основании чего пытаются в МФЦ отказывать? На основании п.3 статьи  65 семейного кодекса РФ, где говорится, что место жительство определяется согласием родителей, или же решается судом. Так вот, паспортистки пытаются к этой статье примазать регистрацию, хотя это абсолютно другим документом (см. ссылку выше) регулируется и к семейному кодексу не имеет никакого отношения.