Как узнать фактический адрес компании по реквизитам?

В "органы " обращаться не стоит, т. к. это не их компетенция.
Вариант 1. Найдите телефоны регионального отделения по защите прав потребителей или узнайте через поисковики реквизиты Федеральной службы, а через них выйдете на региональную. Изложите суть дела, как Вы уже это сделали. Попросите содействия. Не откажут.
Вариант 2. Узнайте реквизиты регионального учреждения, выдающего строительные лицензии. Свяжитесь с ними (попробуйте архитектурный надзор) . Далее, как в 1-ом варианте.
Вариант 3. Сходите на прием в прокуратуру с соответствующим заявлением в той форме, как Вы уже сделали и укажите на необходимость проверки о законности деятельности "фирмы". Заявление подается на имя прокурора соответствующего города (района) . В конце заявления обязательно
укажите о том, чтобы Вас письменно известили о результатах рассмотрения Вашего заявления. Обычно прокуратура письменно отвечает в течение месяца.
Вариант 4. Посетите офис "группы компаний". Желательно попасть на прием к "самому" или его "заму". В устной беседе выясните - действительно ли "такой-то" подрядчик входит в их группу. Если да, то какой уровень самостоятельности руководства "того" подрядчика от руководства непосредственно группы подрядчиков. Возможно они являются "субподрядчиками" (тогда должен быть соответствующий) договор. А если "тот" является структурным подразделением, то можно говорить непосредственно с руководством "группы". Кстати в "группе" о претензиях старайтесь помалкивать, говорите лишь о том, что желаете узнать непосредственное местонахождение офиса "того". По результатам беседы Вам станет ясно, что за "перец" "тот".
Вариант 5. С аналогичным заявлением в налоговую, т. к. , они ведут учет по всем кодам, в общем там полная база данных, но они дают информацию только по письменным обращениям, так что прокуратура все равно через них будет "вычислять".
Вобще задействуйте параллельно все варианты. Это "стопудовый" иск по Закону РФ "О защите прав потребителей".
Дерзайте и удачи!