И потерял военный билет

Здравствуйте! Ситуация очень сложная... Мне исполнилось 20 лет и я должен пойти поменять паспорт, но есть нюанс. У меня нет приписного (помню что в 16 лет ходил на мед комиссию но найти его я не могу) и военного билета и при этом если я правильно посмотрел данные я еще и не числюсь не в одном военкомате и онлайн реестре. Соответственно мне отказывают в замене паспорта. Я уже и не знаю что делать Заранее спасибо за ответ!

Здравствуйте я являюсь гражданином РФ в данный момент проживаю в РБ ,получил ВНЖ, неделю назад на Госуслуги пришло уведомление о размещении повестки. В Госуслугах составил зоявление о снятии с военского учёта, приложив фото ВНЖ Белоруси. Пришёл отказ,надо явиться в военкомат и сдать военный билет (я в армии не служил) Я считал,что военный билет как паспорт на всю жизнь. Надо ли сдавать билет ( сниматься с учёта). Спасибо.

Добрый день, мне 45 лет, записался на госуслугах на замену паспорта, в списке документов есть военный билет, у меня его нет, в старом паспорте нет отметки о военной обязанности, окончил Военную кафедру, после этого в военкомат не ходил, что делать чтобы получить паспорт и не ходил в военкомат?