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