Дал бабушке номер вахтёра военкомата и самого военного комиссара, сказал звонить сразу военкому, если не могу приехать

Вопрос, законным ли будет подавать заявку в МВД на розыск.

Иван

Да, законно. 

Если у Вас нет отсрочки от призыва и сведения о месте Вашего фактического нахождения не известны, в связи с чем вручить Вам повестку не представляется возможным, то в силу ст. 31 названного Закона

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

В этой связи военкомат может обратиться в органы внутренних дел для целей установления места Вашего нахождения.

На этот счет и военкомат и МВД руководствуются требованиями приказа Министра обороны РФ N 366, МВД РФ N 789, ФМС РФ N 197 от 10.09.2007 «Об утверждении Инструкции об организации взаимодействия военных комиссариатов, органов внутренних дел и территориальных органов Федеральной миграционной службы в работе по обеспечению исполнения гражданами Российской Федерации воинской обязанности»

в силу которого

5. Начальники горрайорганов внутренних дел или лица, исполняющие их обязанности (далее именуются — руководители):
а) при получении письменных обращений военных комиссаров об обеспечении прибытия граждан, которым не удалось вручить повестку, на мероприятия, связанные с призывом на военную службу, принимают необходимые меры по установлению фактического местонахождения этих граждан и вручения им повестки для прибытия в военный комиссариат на эти мероприятия;

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

Поэтому в данном случае у военкомата, если у Вас нет отсрочки от призыва, а также Вы не известили его в силу требований ст. 10 Закона о месте своего фактического нахождения — есть основания для обращения в МВД для установления места Вашего нахождения.