Well you would need do do something before the CAT's are destroyed. You need to say what's not standard on the exhaust and intake side if the CATS are still there and what if any work has been done lately even if the battery has failed. Second could the garage not say or do you have any way of seeing what your Lambda sensors are reading I cant see the car over fueling without an emissions warning what did you do about the Acoustic valve. I have seen after a flat battery or sudden battery death the lambdas getting stuck at a fixed reading or if something has fail the car has went to a rich setting to save the engine.