Может быть можно сделать запрос в Налоговую предоставить информацию – было ли зарегистрировано такое ООО в ЕГРЮЛ?

Попалась на «левое» агентство недвижимости. Какие теперь меры можно предпринять, куда обращаться? Ситуация такая: ООО «Партнер-М», в лице генерального директора Корзина А.А, якобы оказывает информационные услуги по предоставлению информации по жилым помещениям, сдаваемым в аренду. Сначало надо подъехать в офис – заключить договор возмездного оказания услуг, платишь 6000 р. Если предоставляемая ими квартира нравится – потом эти 6000 р. входят в первый месяц арендной платы. Если не нравится, то они предоставляют другие варианты. Договор заключается сроком на 1 месяц, если в течении этого времени не подходит ни один вариант – сумма возвращается, но 18 % НДС (1048 р.) они удерживают у себя. Договор заключили, 6000 заплатили. Созвонились с агентом, он договорился о встрече. Прождали его час на улице, он так и не приехал, якобы хозяйка квартиры не смогла в этот день. На следующий день сказали, что хозяйка уехала в Питер на неделю. Прождали неделю, нам дали номер хозяйки, но он нерабочий, то есть не отвечает вообще. Другие варианты предлагают не в том районе, суммы намного выше и телефоны дают также практически все нерабочие. В Интернете есть информация, что это агентство находится в «черном списке». Их юридический адрес не существует, то есть, нет такого номера дома на карте. В договоре указаны также все реквизиты-Инн, кпп, огрн, окпо. Может быть можно сделать запрос в Налоговую предоставить информацию – было ли зарегистрировано такое ООО в ЕГРЮЛ? Они не могут назвать ни должности в какой работают, также противоречат где находятся их агенты. Сначало говорят, что в отпуске, потом через минуты зовут его к телефону, в общем на лицо явный обман. Как теперь быть, что делать, куда обращаться? Как доказать, что они не оказали должным образом услуги? Должен ли быть подписан акт приема выполненных услуг, является ли это обязательным условием действительности договора оказания возмездных услуг?