Definitely take it to another garage for a second opinion.
Or if your handy with a socket set, jack the car up, drain the oil, take out the sump bolts,drop the sump and look for yourself. the pickup pipe is about 12 quid i think.
Decat will smoke on start up if its cold outside. once its warm, you should be able to tell the difference