Так сразу и пишите страну, вам то советуют так, как это делается в России, а вам нужен совет пикабушников вашей страны.
Хрень несёте. Сначала идёте в МФЦ, паспортный стол УК, или в миграционную службу с паспортом и документом на квартиру (выписка из ЕГРН, что вы собственник).Там вам все заполнят на регистрацию, когда вернут паспорт со штампом, идёте в военкомат, чтобы их уведомить о смене места жительства.
Откуда вы взяли вообще то, что написали в посте?
Может нужен не военкомат, а военный билет? Вот нагуглил:
Для прописки в квартире не требуется ни военный билет, ни другие документы воинского учета. До 2002 года мужчины были обязаны предъявлять военный билет, но сейчас это требование стало незаконным.
Для прописки не нужен военкомат. Отдаешь паспорт на прописку, а когда получаешь, то тебе дают направление для постановки в военкомат по новому месту прописки.