Need help: engine turns off on it's own

Geeze, it sure seems that the shop buggered something if it ran like crap after they did the brake work. Do you have power brakes? They could have caused a vacuum leak at the diaphragm if they were fiddling with the master cylinder.