Shane- Sorry to hear about this, I too hope you gave them an earful and didn't pay for having your car damaged.
It's hard to say if you can correct that with a PC but I'd give a *tentative* "yes". At the very worst you might have to re-wetsand with 3K
Meg's Unigrit and then use the most aggressive products viable for PC use, and with 4" pads. Either Hi-Temp Heavy Cut or a mix of their Extreme Cut and 1Z Ultra/Extra oughta get out 3K sanding scratches, but you'll need a follow up with something milder. But again, don't try this with larger pads, you need the 4" ones when using such rotary-centric products as the Extreme Cut.
But IMO if you can find a competent pro you'd probably be better off letting somebody with experience (and a rotary

) handle this.
Lesson: never give anybody "the benefit of the doubt" when they botch up something that they do for a living. "Pros" are supposed to be competent and if they don't get it right the first time that's usually a clue...at least when it comes to detailing.