По закону ребёнок до 16 должен быть зарегистрирован на жилплощади с одним из родителей. Т.е. бывшую жену он выпишет легко, а за ней или дети выписываются при желании жить с мамой, либо остаются у папы. При этом понятно, что прописан человек может быть в одном месте, а проживать в другом. Это я в том смысле, что детям ещё учиться, им московская прописка пригодится. Правда, если дети остаются с папой, то возникает вопрос алиментов, он их может не платить и требовать с мамы.