I got my BMW back from a tire change with 45 PSI in all 4 tires, 3 lugs fell out of the left front wheel the next day as I was dong a NY to Florida trip. I nearly crapped my pants when I did a walk around while fueling in Florida, keep in mind I had been driving for 20 hours at speeds better not mentioned. This was done in a highly respected BMW service center. I always check torque and pressure, sometimes while they are watching me in the parking lot. Not once has it ever been correct.
Check everything they touch, trust no one. The tire guy is normally the lowest man on the corporate ladder in any shop.
I use a separate set of winter rims (Tirerack) so now I can change my snows myself, it saves them since I can now put my regular tires on whenever the weather is looking warm for a week or two. With a good jack I can get the job done in 30 minutes. It also saves all the wear and tear of ripping the tire off the rim a few times a year. Its more than paid for the jack and given me piece of mind which is priceless in my opinion.