Это можно сделать одновременно, например, при отчуждении недвижимости....Если поменялась "прописка", имеет место несколько штемпелей в паспорте, так что установить, что недвижка принадлежит именно этому гражданину установить легко....
Внесение новых данных в ЕГРП трата времени и денег, ИМХО.