Замена паспорта в 20 лет

Моему сыну 20 лет исполнилось.

Нам отказывают в замене паспорта.

Требуют приписное свидетельство или военный билет.

Но он никогда не становился на учёт в военкомате и не служил.

Сейчас паспортный стол ссылается на новое положение или постановление 2267 п.5 п."б".

Но если НЕТ В НАЛИЧИИ этих документов,теперь надо бежать в военкомат?