Desde lueo debes denunciarlo por medio de alguna asociacion de consumidores que te asesorará. Estas cosas se suelen arbritrar por lo que no llegaras a juicios ni cosas similares.
Ten en cueneta que sin catalizador no pasarás la ITV, y un catalizador nuevo original son más de 100.000pts, comparalo con el precio de tu coche.
Por otra parte es una falta muy grave de la garantia, se supone que tu coche esta revisado...