Пользуюсь программой ГНИВЦ...
...для подготовки документов к госрегистрации - проблем с адресами не возникает - их несоответствие статистике пробивается по ходу дела.
Я проходил такое на практике дважды.
1. На заводе (Москва) сменились адреса - корпуса превратились в строения и т.д. - о надлежащей смене документов о собственности никто не предупредил - появились проблемы при субаренде -налоговая оказалась в курсе дел раньше нас.
2. В Одинцовском районе МО нормативно было изменено административно-территориальное деление, поэтому свидетельство о праве собственности на недвижимость в части регистрации юрлица-собственника на данный адрес (старый, естественно, в свидетельстве) превратилось в фикцию. Наиболее простым выходом была недорогая субаренда через "своих".