Им там наверно делать нечего. У нас переименовали улицу. Об этом гарод узнает из телевизора, принимает к сведению, и забывает. Когда кто-то зачем-то будет менять документы, тогда и поменяют запись. А пока что - никто и не почесался.
Я вот выписался с квартиры, купил другую, живу уже лет 9. А в удостоверении личности - адрес старый. Когда что-то оформляю спрашивают место реального проживания. Отвечаю устно, и никаких проблем не возникло. Единственный раз - когда детей регистрировал на свою жилплощадь, попросили принести какую-то бумажку о том, кто собственник квартиры. Истечет срок действия удостоверения, или оно окончательно растрепится - тогда в новом впишут новый адрес.