I'm pretty sure you can do it yourself, but how long ago was it that you took it to the people that cross threaded your lug nuts? Obviously, there's a reason why you're not taking it back to the same place, huh? Shady work?????
I had the exact same thing happen to me, but I was fortunate enough to catch the tire shop's "shady" work a week later. I had only 2 lugnuts actually tight on BOTH rear wheels, and the others were cross threaded and not even threaded on all the way and were not seated into the wheel holes.
I think they just put the lug nuts in the socket, then fed them on to the studs with the impact wrench instead of finger starting them, then using the impact wrench to tighten them down. When you have all that vibration in the impact wrench, you don't even know you're cross threading!!
I'm not sure how to remove the wheel studs, but they got new ones from NAPA.
Sorry for rambling, just wanted to let you know you're not alone!!!