У меня была немного иная ситуация.
Компания K имела сайт и имела офис по адресу J.
Всвязи с расширением компании - компания K сменила адрес на адрес M.
Адрес был изменен вручную на всех тематических каталогах + сайт.
В поисковых системах (G,Y,R) он не менялся. Я писал в тех. поддержку (G,Y,R), чтобы они сменили адрес с J на M.