Замена паспортов иностранного государства к подведомственности Российской Федерации не относится, это компетенция иностранного государства.
В соответствии со ст. 10 ФЗ от 25.07.2002 N 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации», документами, удостоверяющими личность иностранного гражданина в Российской Федерации, являются паспорт иностранного гражданина либо иной документ, установленный федеральным законом или признаваемый в соответствии с международным договором Российской Федерации в качестве документа, удостоверяющего личность иностранного гражданина. Каких-либо требований к паспорту не предъявляется.
Приказ ФМС России от 22.04.2013 N 214 «Об утверждении Административного регламента предоставления Федеральной миграционной службой государственной услуги по выдаче иностранным гражданам и лицам без гражданства разрешения на временное проживание в Российской Федерации» также не устанавливает требований к паспорту. Так что паспорт должен быть принят без проблем.