Как проживающему по временной регистрации встать на учет в военкомате региона, если не снялся с учета в другом регионе?

В приказе Министра обороны РФ от 02.10.2007 N 400 «О мерах по реализации Постановления Правительства Российской Федерации от 11 ноября 2006 г. N 663» указано, что

22. Снятие с воинского учета гражданина, убывающего к новому месту жительства (пребывания), производится на основании его заявления, в котором указывается, куда убывает гражданин (муниципальное образование, субъект Российской Федерации), адрес места жительства (пребывания) на новом месте, где будет работать (учиться), адрес проживания ближайших родственников, обязательство в двухнедельный срок встать на воинский учет по новому месту жительства (пребывания), в следующем порядке: при поступлении запроса из военного комиссариата по новому месту жительства (пребывания) гражданина его личное дело в 3-дневный срок высылается в установленном порядке. О высылке личного дела призывника производится соответствующая запись в учетно-алфавитной книге. Заявление гражданина о снятии с воинского учета и запрос военного комиссариата о высылке личного дела с копией письма, сопровождающего личное дело, подшиваются в соответствующее дело военного комиссариата.

То есть, Вам необходимо снять с воинского учета по нынешнему месту жительства и встать на воинский учет по новому месту жительства в

двухнедельный срок.

13. Граждане лично являются в военный комиссариат для снятия с воинского учета и подают заявление с указанием причины снятия с воинского учета и адреса нового места жительства, места работы или учебы:

при переезде на новое место жительства или место временного пребывания на срок более трех месяцев;

А зачем Вам становиться на учет в военкомате другого региона? Могут и мобилизовать.