Yes, go to a different garage where they know what they are doing.
Did they use proper Vauxhall sensors, not cheap motor factor copies?
What diagnostic testing did they do, just read the fault codes?
Just because the computer shows a fault code does not mean the sensor is faulty. There could be a leak in the exhaust or the engine could be running incorrectly, either of which will send the sensor out of range and cause the fault code.
There could be wiring damage between the plug and the engine management unit.
The air flow meter could be faulty, which will throw out the fuelling and cause an O2 (lambda) sensor code.
There is a lot more to diagnostics than just reading the fault codes, as I said, you need a competent technician.
barry
February 2011