Для получения комплексной информации о налогоплательщике – организации создавался сервис «Прозрачный бизнес», но сервис до сегодняшнего дня продолжает существовать в тестовом режиме и поэтому информация пока не доступна.
С вашим поиском вполне может справиться картотека от Коммерсант. Вводите ваш адрес и получите список компаний, зарегистрированных на нём.

Сайт ФНС даст только цифру. т.е. количество зарегистрированных по юрадресу юр лиц.
Сходить в территорию стоит. Напишите объяснительную, что такие-то компании по вашему адресу не находятся, налоговая внесёт этим компаниям в ЕГРЮЛ запись о недостоверности юрадреса. С одной стороны вы стряхнете с себя лишний груз, а вот с другой, мне кажется, у налоговой появится информация о недостоверности адреса и регистрация по нему других юр лиц затруднится, придётся согласовывать каждое предоставление юрадреса для регистрации по нему какого-нибудь очередного ООО. Налоговая это любит )

В течение трёх дней - ст. 5 ФЗ-129

документы на смену адреса подавать нужно после смены прописки, подаёте в налоговую (регистрирующий орган), в фонды ничего подавать не нужно, их извещают автоматически, регистрационные номера в фондах могут смениться конечно