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