Мне исполнилось 20 лет время менять паспорт почитав в интернете требуется

Здравствуйте, мне исполнилось 20 лет, время менять паспорт, почитав в интернете, требуется документ о воинском учете(приписное) или военный билет. Однако, ситуация сложилась таким образом, что у меня нет ничего из перечисленного, поскольку на учете я не стою(в школе не поставили). В поправке написано, что при наличии человека на учете, требуется приписное или военник. Посетив мфц, мне сказали, что не выдадут паспорт и даже передавать не будут, так как нет ни военника, ни приписного. Направили в военкомат получать справку о том, что я там не стою. Как выяснилось, к сожалению, военкомат не выдает такие справки(только о постановлении и снятии с учета). Вопрос в том, как быть, как получить паспорт, подойдет ли выписка из реестра повесток о том, что я не на учете? Законны ли действия сотрудников мфц?