Направление в военкомат

Смотрите, при замене паспорта в 45 лет Вы предоставляете военный билет в отдел ГУВМ МВД, где и проставляют штамп в паспорт.

Ехать в военкомат не нужно.

Направление выдается, если не стоите на воинском учете только.

Если в военнике штамп об учете имеется, требование органа неправомерное.

Обжаловать действия через прокуратуру.

- см. Постановление Правительства РФ от 23.12.2023 № 226, ст. 10 ФЗ «О прокуратуре РФ»

МФЦ это посреднический центр.

Они в принципе документы не проверяют.

В 45 лет вообще странно сама выдача направления, Вы не срочник же)))

Да и воинский учет на замену паспорта никак не влияет.

- см. Постановление Правительства РФ от 23.12.2023 № 226

Военнообязанным гражданам, независимо от пола, такую отметку ставят на странице 13 (пункт 49 Положения о воинском учете, утвержденного Постановлением Правительства № 719 от 27.11.2006). Проставляется она в верхней части страницы по центру. Штамп о военной обязанности ставят на 13-й странице паспорта. Его ставят лицам 18 лет и старше, которые подлежат воинскому учету. Штамп подтверждает, что человек годен к службе и стоит на учете в военкомате. Такая отметка о военной обязанности нужна для поступления в вуз, работы и получения загранпаспорта.

Постановление Правительства РФ от 23.12.2023 N 2267 "Об утверждении Положения о паспорте гражданина Российской Федерации, образца и описания бланка паспорта гражданина Российской Федерации"

Отметку уполномочены проставлять следующие органы: военный комиссариат — при постановке на учет; территориальный орган МВД РФ — при замене документа;

Как видите , отметку в военном билете вам может проставить как территориальный орган МВД РФ ,так и военкомат. Если вам выдали направление в военкомат для постановки на воинский учет, то в военкомате вам и проставят штамп на 13 странице . Так что ничего страшного в вашем случае не произошло.