Здравствуйте, Акрам!
Само по себе отсутствие приписного удостоверения не является основанием для отказа в замене паспорта. Порядок выдачи и замены паспорта установлен Положением, утверждённым постановлением Правительства РФ от 23.12.2023 № 2267; предъявление приписного не является условием замены паспорта.
Если МВД отказывает именно из-за отсутствия этого документа, попросите выдать письменный отказ с указанием причин. Его можно обжаловать руководителю подразделения МВД или в суд. При этом отказ возможен по иным предусмотренным правилами причинам - например, если не поданы необходимые для конкретной замены документы.
Уточните, пожалуйста, сколько вам лет и по какой причине меняете паспорт? Вы уже получили письменный отказ или пока только устно сообщили, что без приписного документы не примут?