This is what you get for letting a "professional" touch your truck! There are a lot more idiots out there than skilled mechs who give a da** about a client's car. I had the exact same thing on my '87 right from the factory. From now on, take the wheels in to the shop in the girlfriend's trunk (

).
As for getting a tire shop to accept blame, HAHAHAHA! I guess you could try, but don't hold your breath!
Be sure to torque your wheels when you install, 90 Ft/lbs for steel wheels, 70 Ft/lbs for aluminum. I had to fight to get my dealer to cover teh lugs and nuts on mine on a 6 month old truck. They gave me the parts, but wouldn't suck back the labor....I was young and stupid and accepted it. Now I'd contact head office and stop payments until it was covered.
I did the lugs on the truck, just remember to hit hard anddrive the lugs out quick. You can do more damage going tap, tap, tap than you do going thump! I used the new nuts to suck the lugs into place again, but I put some never-sieze or something like that to get them to slide in easier. Don't worry-they will never loosen on their own.
D'mon