una cosa son los datos personales y otra cosa muy distinta son los datos de empresas. Los datos de empresas no se consideran datos personales. Otra cosa distinta es que usen los emails para spamearte, eso ya es otra cosa.
Pero que alguien en una web publique datos de la empresa: nombre, telf, dirección, población, url web, email contacto empresa, epígrafe, etc etc.(que normalmente es lo que hay en estas bases), no es ilegal.
No le veo mayor problema. ¿que quieres cobrar cada vez que nombran tu empresa? ¿quieresun negocio en el anonimato?