Проблемы с регистрацией ребёнка после развода и изменения места службы - что делать?

Я военнослуж. Зарег. По дислокации в/ч по ф.№ 16,бывшая жена тоже была зарег по дислок. В/ч..В 2007 г. Родился ребёнок и его вписали в ф.№ 16 жены. В феврале 2012 развёлся. В решении суда сказано: несовер. Ребёнок остаётся проживать с матерью. В августе бывшая жена покупает квартиру и снимается с рег. учёта и рег. по новому месту жительства а ребёнка с собой регистр не стала, хотя ребёнок реально проживает с ней. В паспортном столе ребёнка, без моего согласия вычёркивают из её ф.№ 16 и вписывают в мою ф.№ 16.Со словами а куда мы должны деть несовершеннолетнего ребёнка. В/ч изменило место дислокации и мне надо снятся с рег. учёта и встать по новому месту службы, но паспортный стол говорит что сняться одному, без учёта несовер. Ребёнка, с рег. учёта не возможно, только вместе с ребёнком и с письменного согласия матери. И так будет всега. Если я буду менять место службы и место регистрации, хотя ребёнок проживает с матерью. В паспортном столе говорят, одного меня снимут если мать добровольно пропишет ребёнка к себе или по решению суда о снятии несовер. Ребёнка с рег учёта а по другому не как нельзя. Мать добровольно регистрировать ребёнка к себе не хочет. Подскажите как быть и правомерны ли все действия паспортного стола?