Смена прописки

Добрый вечер!

Недавно получил ВБ по достижении 27 лет, зачислен в запас.

Стою на учёте в военкомате по месту прописки, всё как положено.

Сейчас хочу поменять прописку в связи с переездом в другой город.

Насколько я понимаю, мне нужно сниматься с воинского учёта в моём военкомате.

Каков порядок моих действий?

Планирую менять прописку с использованием портала госуслуг, чтобы они сами выписали меня с текущего места жительства и поставили на учёт по новому.

Можно ли в таком порядке?

1. С использованием портала госуслуг регистрируюсь по новому месту жительства.

2. Иду в военкомат по старому месту жительства, снимаюсь там с учёта.

3. Иду в военкомат по новому месту жительства, становлюсь там на учёт.

И ещё вопросик.

В городе, где я сейчас прописан, нет военкомата, только отдел первичного воинского учёта. Штамп в ВБ ставили именно там.

Куда нужно идти, чтобы сняться с учёта в "старом" военкомате?

В военкомате говорят, что ехать нужно только к ним.

В ОПВУ говорят, что сниматься с учёта надо у них.

Кто же прав?