83. При выдаче паспорта уполномоченным сотрудником проверяется сходство гражданина с фотографией, правильность заполнения реквизитов паспорта на основании сведений, указанных гражданином в заявлении, а также машиночитаемой зоны.
В случае выявления технического брака или несоответствия персональных данных, отметок и записей на момент выдачи паспорта, оформляется новый паспорт без повторного представления гражданином документов, предусмотренных Административным регламентом (за исключением личной фотографии владельца паспорта), в том числе без повторного взимания государственной пошлины. В этом случае максимальный срок оформления и выдача нового паспорта составляет 2 часа с момента предоставления фотографии владельца паспорта. Срок предоставления фотографии владельца паспорта не должен превышать 24 часа с момента выявления технического брака, за исключением выходных и праздничных дней.
Это единственный пункт, на который можно ссылаться при таком требовании, но он находится в разделе "Выдача паспорта" и в нём чётко описано "В случае выявления технического брака или несоответствия персональных данных, отметок и записей на момент выдачи паспорта". Ваш случай к моменту выдачи уже не имеет отношения, потому что момент выдачи уже прошёл и формально имеют право отказать, но если паспорт не был использован и не содержит никаких отметок, то часто идут на встречу и меняют.
В остальных случаях это замена паспорта по общему регламенту.