Если есть какие -то сведения о компании попробуйте поискать здесь, по крайней мере Вам будет ясно существует ли такая компания: http://egrul.nalog.ru/fns/index.php
Если не получится то на сайт: http://www.nalog.ru и разделе "ONLINE-Сервисы" кликнуть раздел "Сведения из ЕГРЮЛ (публикация)".
Если не получится то на сайт: