Мне исполнилось 45 лет, каков порядок действий при замене паспорта, если я меняю и адрес регистрации?

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