Guy does the brakes for you, then later cannot remove the wheel lugs and blames the alignment??

That's the most preposterous thing I've ever heard. As already said, two things prevent
Wheel lugs/bolts from coming off, corrosion/rust combined with time, and overtightening.

If the brakes were just done, then he overtightened the lugs, and it sounds like he dangerously overtightened them. Id make sure the front ones aren't overtightened too, this is how tires fall off due to overstressed wheel lugs/nuts.

Id find a non rip off alignment place, and id also find a mechanic who won't lie to you like that when things are clearly his fault, or at least won't lie as stupidly as that. Next he'll be telling you your brakes are squeaking because you've been listening to too much talk radio.

__________________
This post brought to you by Carl's Jr.