Во-первых. если переехавшая организация - ваш контрагент или партнер, то они обязаны уведомлять вас об изменении адреса. Кроме того сведения о перемещк\ениях оргнизаций находятся в Единос\м государственном реестре юридических лиц (ЕГРЮЛ) , по письменному запросу эти сведения предоставляются. Также на сайте
www.nalog.ru есть краткие сведения из ЕГРЮЛ, адрес там точно указан.