Здравствуйте мне на гос услугах пришло уведомление о снятии с воинского учёта

Здравствуйте! Мне нужна помощь по вопросу замены внутреннего паспорта РФ и требованиям по воинскому учёту. Я являюсь гражданином РФ, проживаю на территории страны, учусь в колледже и никогда не стоял на воинском учёте, так как не получал повесток и аналогичных уведомлений. Недавно я записался на приём в ОМВД для подачи документов на замену паспорта в связи с достижением 20-летнего возраста (прошёл срок действия). Однако мне отказали в приёме, сославшись на необходимость предоставить приписное свидетельство. После этого я попросил у сотрудников ОВМ письменный отказ, и мне его выдали. У меня возник вопрос: Правомерен ли отказ ОВМ в приёме документов на замену паспорта из-за отсутствия документа о воинском учёте, если я никогда не состоял на учёте? Какой план действий лучше предпринять в данной ситуации (как правильно составить жалобу, куда её отправить и какие документы приложить)? Заранее благодарю за помощь!

Здравствуйте стоял на военском учёте по прописке уезжал на вахту в другой город поставили там на воинский учёт штамп поставили военом билете там я уже не работаю давно они должны снять меня с военского учёта автоматом а прописку я не менял