Отдельная процедура для проверки юридического адреса (местонахождения) компании не предусмотрена нормами законодательства.  Но у налоговой есть несколько способов для проверки адреса:
1) Отправка писем на юридический адрес (например, с налоговым уведомлением-решением)
2) Выездная проверка на такой адрес (для этого нужны весомые основания)
3) Анализ количества компаний по каждому конкретному адресу из электронных реестров