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

Отвечаю как юридический консультант в России:

При замене паспорта гражданина РФ по достижении 20 лет представление приписного удостоверения (или военного билета) НЕ является обязательным требованием.

Обоснование:
Согласно Постановлению Правительства РФ от 08.07.1997 № 828 (в ред. от 20.12.2022) "Об утверждении Положения о паспорте гражданина Российской Федерации", для замены паспорта в связи с достижением 20 лет предоставляются:

- заявление о выдаче (замене) паспорта;
- две личные фотографии;
- паспорт, подлежащий замене;
- документ, подтверждающий регистрацию по месту жительства (если имеется);
- документы, необходимые для внесения в паспорт обязательных сведений (например, свидетельство о браке, рождении детей и т.д.).

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

Вывод:
Предъявлять приписное удостоверение при замене паспорта в 20 лет не обязательно. Если вы его не предоставите, вам все равно обязаны заменить паспорт, но в паспорте не будет отметки о воинской обязанности (эту отметку можно проставить позднее при предъявлении соответствующего документа).

Если вам отказывают в приеме документов по причине отсутствия приписного — это неправомерно, и вы можете обратиться с жалобой к руководству подразделения МВД или в прокуратуру.