Можно поменять паспорт в 20 лет без военного билета и приписного.
Доброе утро, Нила!
По действующему законодательству РФ военный билет и приписное свидетельство не входят в основной пакет документов, который нужно предоставить для замены паспорта.
11. Для получения паспорта гражданин представляет:Спроситьзаявление по форме, установленной Министерством внутренних дел Российской Федерации;
(в ред. Постановлений Правительства РФ от 28.03.2008 N 220, от 07.07.2016 N 644)
свидетельство о рождении (для граждан, проживающих за пределами территории Российской Федерации и не имеющих паспорта, - паспорт гражданина Российской Федерации, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации (далее именуется - заграничный паспорт));
(в ред. Постановления Правительства РФ от 22.02.2012 N 141)
две личные фотографии размером 35 x 45 мм.
Постановление Правительства РФ от 08.07.1997 N 828 (ред. от 18.11.2016) "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации" {КонсультантПлюс}