УФМС не отдает паспорт без приписного

Здравствуйте!

Отдал паспорт на замену в 20 лет и все прилагающиеся документы (кроме документов с военкомата) в МФЦ, приняли без проблем даже не спросили, и теперь не могу получить его почти как год в паспортном столе.

Требуют приписной или военный билет (начиная с входа на всех дверях таблички что мужчинам для получения паспорта только с документами с военкомата).

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

Законно ли сотрудники паспортного стола не отдают мне паспорт? на что ссылаться в споре с ними?

Заранее спасибо за помощь!