Dooohhhh !!
Just got my kids car back from the paint shop. What a freaking mess they made. His has a highly detailed very expensive motor, trans, etc all in B4 we sent it. I asked them to PLEASE tape the underside as best as possible as it has a polished stainless steel exhaust system. The engine compartment is full of S.S. braided hose, AN fittings, polished alum, etc. Primer overspray, paint overspray, body dust every where you can imagine. $5,500 for a descent paint job and 5 weeks later I am still cleaning primer, paint, and body dust. Not so sure it was worth it. As far as cleaning what you have ? Simple body dust you should be able to rinse off with a hose, overspray well it all depends what it is one. Plastic ? Metal ? Upholstery ? Aluminum ? Glass ?
Maybe ask the shop what the usually use on particular items. That way maybe they will get the idea it's not a good policy to make the paying customer clean up 'thier' mess. Could even get you a few supplies to do the job for free. My way of looking at it is I agree with PPGSPRAYER. If they are going to charge you to do a job, they should NOT create work for the paying customer. Its just bad business.