Менять паспорт нужно по месту постоянной или временной регистрации

Можно обратиться в любое мфц

Вы можете поменять его, где вы проживаете в настоящее время, обратившись в мфц.

Менять паспорт нужно по месту фактического проживания

По месту любой регистрации.