Могу ли я одновременно поменять паспорт и зарегистрироваться по новому месту регистрации?

Основанием для замены паспорта гражданина РФ является (п. 12 Положения; п. 72 Административного регламента, утв. Приказом МВД России от 13.11.2017 N 851) непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин (в том числе при отсутствии возможности проставления на страницах паспорта обязательных штампов или отметок). Законом не устанавливается последовательность действий по замене паспорта и изменения прописки, поэтому можете выполнить все действия одновременно.