He was checking if they were tight. Might be he's already on the road.
Anyway, to actually answer the question, yes, most tow company rigs would have equipment to handle this.
If you'd like to fix it yourself, grab a 6 point socket you don't mind losing. Cheap one at auto parts store, one for each stripped lug. Make it one that is just one size too small and hammer it on to the lug. Then just remove. Probably won't ever get it out.
That or you can try a beefy pair of vice grips with a breaker bar. But that's not as likely to work.