Si es legal pondrá los datos de la empresa en su web: Nombre social, CIF e inscripción el el registro mercantil (eso de Folio tal, seccion tal, hoja tal ...)
Si no los pone, empezamos mal, ya puedes pensar que no es empresa, será autónomo (en otro post lo comento)
Con el CIF o el nombre social te vas a
http://www.nomefio.es/
Creo que sin darte de alta puedes buscar una empresa: pones el CIF o el nombre social y ves si está registrada, eso lo único que te indica es si ha sido inscrita en el registro mercantil y si se ha dado de alta en hacienda, no te dirá nada de donde están sus servidores, cómo los explotan (si bien o si mal), qué calidad de servicio tienen, etc.