Вам отказали незаконно. Обратитесь с письменным заявлением к руководителю отделения ФМС с жалобой на действия конкретного сотрудника.
Если вам откажет и руководитель, можете обратиться как в вышестоящие органы, так и в суд. Но вряд ли до этого дойдет.
Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.
Порядок замены паспорта регулируетПриказ ФМС России от 30.11.2012 N 391 «Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации»
Онованиями для отказа в выдаче (замене) паспорта согласно п. 37 данного Регламента являются
37. Основаниями для отказа в выдаче (замене) паспорта являются: отсутствие у лица гражданства Российской Федерации; недостоверные сведения, указанные в заявлении о выдаче (замене) паспорта по форме N 1П (приложение N 1 к Административному регламенту); отсутствие сведений об уплате государственной пошлины, содержащихся в Государственной системе о государственных и муниципальных платежах.
Других оснований нет
Основаниями для отказа в приеме документов являются
Исчерпывающий перечень оснований для отказав приеме документов, необходимых для предоставления государственной услуги
35. Основаниями для отказа в приеме документов являются:
недостижение гражданином 14-летнего возраста; отсутствие или неполнота обязательных для указания сведений в заявлении о выдаче (замене) паспорта по форме N 1П (приложение N 1 к Административному регламенту); непредставление документов, указанных в пунктах 23 — 30.3 Административного регламента, в том числе реквизитов квитанции, подтверждающей уплату государственной пошлины <1>;--------------------------------<1> Данное положение не распространяется на случай подачи заявления с использованием Единого портала.
несоответствие представленных личных фотографий требованиям, предусмотренным пунктом 25 Административного регламента; представление гражданами документов, выполненных на иностранном языке и не имеющих соответствующего перевода на русский язык.
36. В случае подачи заявления о выдаче (замене) паспорта в форме электронного документа с использованием Единого портала, заявление к рассмотрению не принимается при: непредставлении фотографии в электронной форме; представлении заявителем фотографии в электронной форме, не соответствующей требованиям, установленным пунктом 25 Административного регламента; отсутствии или неполноте в заявлении обязательных сведений.В указанных случаях заявлению присваивается статус «Возвращено». Заявителю в автоматическом режиме направляется электронное сообщение с указанием причины возврата заявления.
Вы можете подать заявление о замене паспорта через Единый портал государственных услуг.