No sé si me da mucha confianza ese taller que te ha dicho que tu C20NE no lleva sonda lambda...

Como te han dicho está al final del tramo de colectores, si te asomas por el motor detrás de la admisión verás por ese hueco abajo como pasan los colectores y baja un cable hasta alli, ese sensor al que va es la sonda lambda.
Para que te funcione perfecto y más si tienes catalizador nuevo, te aconsejaría que la comprases nueva... te puede estabilizar bastante el funcionamiento del coche e incluso disminuirte algo el consumo.

Un saludo tio, nos cuentas!