в административном регламенте и правилах регистрации по месту жительства и месту пребывания, согласие второго родителя не предусмотрено.вы можете просто принести документы на регистрацию по новому месту жительства и вам обязаны будут зарегистрировать детей, если на сор есть отметки о их старой регистрации - снять там.но душу помотать могут, стойте на своем - "вы обязаны принять заявление и либо дать письменный мотивированный отказ (он мне понадобится для прокуратуры), либо зарегистрировать детей"В идеале было бы представить что дети нигде ранее зарегистрированы не были, меньше вопросов и сомнений будет у работников паспортного стола