"Report found". That's a very clever report you got there.
Reports don't find anything, people do. So this is a pile of rubbish right there. What they mean is that the engine management computer might have indicated something that "indicates" broken catalyst etc.
Make sure they disassembled it, pulled the cat with its pipe out, as well as the oxygen sensor. Make sure they show it to you. Don't believe them otherwise. Ask them what exact trouble codes did they pull from the ECU (engine computer).
"Coil packs may need replacing" -- unlikely, unless they were the problem which caused the catalytic converter to break up. Cat converters don't break up: the either overheat and melt, or they simply get old and stop working. If the mixture is OK, and you don't use leaded fuel or wrong additives, or wrong silicone gaskets, cat converters will last a long time. It's rare that a cat converter would crack and break up. Not unheard of, of course.
Usually with the coil packs it's either they work or they don't. Don't replace them unless the car runs rough once the cat converter problem is sorted out. Also a wholesale replacement of *all* coil packs is rarely necessary.
I have a 2000 Volvo S80 which had coil packs with manufacturing defects. They started failing one after another, and it was trivial to check which one was dead: you'd disconnect the wire harness from the coil pack, and the engine sound/RPM would not change at idle: that was the dead pack. After replacing 3 coil packs over 3 months, I gave up and just replaced the other 3 so as not to have to worry about that again.
There must be a reason why the catalytic converter broke up. It may be just a random crack that grew. But is it just broken up, or did it overheat and melt? If it overheated and shows signs of melting of the ceramic honeycomb inside of it, then you have other problems that have to be fixed first -- likely the car runs lean for some reason.
So: ignore the coil packs, make sure you see the cat converter and the oxygen sensor first. Don't get scammed. Many car mechanics have no understanding of what they are doing and will not fix the problem -- they will replace this and that, never fixing it.
If you end up replacing the catalytic converter, make sure you replace all the oxygen sensors at the same time. Underperforming oxygen sensors will shorten the life of a catalytic converter. A cat costs so much that changing the oxygen sensors with it is not all that much more, but you won't waste a perfectly good cat.
I have yet to see a bad coil pack that doesn't cause obvious drivability issues. They can be tested if you're insistent, don't just replace them without testing the spark voltage first. It's also easy to check for unburned fuel in the exhaust reaching the cat converter, a shop that knows what they're doing will be able to check for that.
