Здравствуйте Евгений. Основаниями для замены паспорта являются: достижение гражданином возраста, при котором необходимо менять паспорт (20 и 45 лет), изменение гражданином в установленном порядке фамилии, имени, отчества, изменение сведений о дате (число, месяц, год) и / или месте рождения; изменение пола; непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин; обнаружение неточности или ошибочности произведенных в паспорте записей. То есть если в паспорт внесены ошибочные сведения о месте вашего рождения, то вы имеете право на замену паспорта. Спасибо за обращение и всего Вам доброго.