you can get rotors machined at autozone or kragen or checker or any auto parts store, really. and if the rotors are fouled beyond repair, you can get brand new rotors for cheap. ebay is a good place to start, to find brembo blanks. but napa or generic parts makers make rotors that will do just fine.
if you've got a jack and some tools, you can fix the shops bad work, or you can take em back and make em fix it. really working on your own brakes is easy and WAYYYY cheaper than what people charge.