Creo que a través de la OMIC (Oficina Municipal d'Informació al Consumidor).
http://www.omic.bcn.es
Abajo a la derecha tienes un formulario para poner reclamaciones. Yo puse una on-line y creo que te vale igual que si fueras a hacerlo en persona. Intentarán intermediar pero creo que no garantiza nada. Yo lo haría de todas formas porque no pierdes nada y la OMIC sí cumple con lo suyo. La otra opción supongo que ya es ir a la CNMT u órgano/sub-órgano correspondiente a nivel nacional...
Suerte!