Ответ нейросети:
В России для замены паспорта в связи со сменой фамилии действительно требуется предоставить документ, подтверждающий регистрацию по месту жительства (постоянную регистрацию) или по месту пребывания (временную регистрацию). Это требование установлено в административном регламенте по предоставлению государственной услуги по выдаче (замене) паспортов гражданина Российской Федерации.
Однако, отсутствие регистрации не является непреодолимым препятствием для замены паспорта. В таких случаях, вы можете обратиться в любое подразделение МВД, занимающееся вопросами миграции, независимо от вашего места жительства или пребывания. Согласно закону, паспорт должен быть заменен в любом случае, даже если у вас нет регистрации.
Рекомендую вам обратиться непосредственно в отделение МВД, занимающееся вопросами миграции, и уточнить у них возможность подачи заявления на замену паспорта в вашем случае. Также стоит пояснить ситуацию и обсудить возможные варианты решения проблемы. В некоторых случаях может быть необходимо предоставить дополнительные документы, подтверждающие ваше текущее место проживания.