Можно обратиться в любое мфц
Вы можете поменять его, где вы проживаете в настоящее время, обратившись в мфц.
Менять паспорт нужно по месту фактического проживания
По месту любой регистрации.
