Здравствуйте! Для начала необходимо сняться с учёта в старом военкомате, указав, куда вы убываете на место жительства. Далее, получив отметку о снятии с учёта, необходимо прийти в новый военкомат по месту жительства и встать там на учёт.
ч. 2 ст. 8 Закона о воинской обязанности:
2. Воинский учет граждан, за исключением граждан, указанных в пункте 3 настоящей статьи, осуществляется военными комиссариатами по месту их жительства, а граждан, прибывших на место пребывания на срок более трех месяцев или проходящих альтернативную гражданскую службу, — по месту их пребывания.