Требуется ли приписное удостоверение при замене паспорта в 20 лет?

Да имеют право требовать. Или военный билет ( если есть) или приписное

Для того, чтобы заменить паспорт в 20 лет Вы должны предоставить следующие документы:

паспорт, подлежащий замене;

заявление о выдаче (замене) паспорта (Форма № 1-П), заполненное ручным или машинописным способом;

две личные фотографии, соответствующие установленным требованиям;

Реквизиты квитанции об уплате государственной пошлины за паспорт гражданина РФ в размере 300 рублей или (при желании заявителя) квитанцию об уплате указанной государственной пошлины.
Обратите внимание, что квитанцию об уплате государственной пошлины заявитель может представить при желании, т. е. по собственной инициативе, её отсутствие не является основанием для отказа в приёме документов на замену паспорта в 20 лет (п. 33 Регламента).
При подаче соответствующих документов достаточно представить реквизиты указанной квитанции. В этом случае, должностные лица ФМС России, при оформлении паспорта гражданина РФ, обязаны проверить сведения об уплате государственной пошлины, которые имеются в Государственной системе о государственных и муниципальных платежах.

военный билет ( для военнообязанных);