punto 1 aqui "proteccion de datos" no pinta nada. proteccion de datos es para datos personales. con datos de empresa o de cualquier entidad que no sea una persona fisica no tiene alcance ninguno.
las reseñas no tienes ningun problema con ello. cagarte en todo lo alto en sus redes sociales si las tienen, tampoco. reclamar por lo legal, como tu mismo has dicho, no tienes nada con lo que rascar.
lo de poner un anuncio de "no contrateis con X" como poder, puedes hacerlo pero te lo van a borrar porque contraviene las normas de uso del servicio de anuncios. yendo por ahi tanto en wallapop como en milanuncios como en el marketplace de facebook pierdes el tiempo.
mi consejo si tienen redes sociales, es que "presentes queja formal" alli. y seguramente alguien se pondra en contacto contigo y te ofreceran alguna solucion.
estamos hablando de una empresa (ficticia o no) que trabaja en negro y tu lo que estas haciendo es contactar directamente con el que hizo el trabajo en tu casa, no?