Регламент по регистрации и снятию с учета (Приказ ФМС России от 11.09.2012 N 288).
сравните:
регистрация
114. Регистрация по месту жительства несовершеннолетних граждан, не достигших 14-летнего возраста и проживающих вместе с родителями (усыновителями, опекунами), осуществляется на основании документов, удостоверяющих личность родителей (усыновителей), или документов, подтверждающих установление опеки, и свидетельства о рождении этих несовершеннолетних с письменного согласия их законных представителей.
снятие с учета
135. В случаях, когда граждане, выбывающие к новому месту жительства, намерены перед выездом сняться с регистрационного учета по месту жительства, они обращаются к должностным лицам, ответственным за регистрацию, с заявлением о снятии с регистрационного учета по месту жительства произвольной формы от каждого лица, достигшего 14-летнего возраста (от имени лица, не достигшего 14-летнего возраста, заявление пишет и подает его законный представитель), с указанием адреса, куда они выбывают, а также представляют документы, удостоверяющие их личность.
как видите, для снятия с учета достаточно заявления от ОДНОГО лица, вот они и не требуют согласия от второго. и слава богу вообще-то, иногда и невозможно (например после развода) такое согласие получить.
