So why did you take delivery of the car until it was clean to your satisfaction? Car's dirty? Guess what, the pen to sign all the papers doesn't work.
^^^This. Assuming they didn't give it to you free, and you are the customer, and you are paying them, why didn't you ask for it to meet your standards before you cut the check???
It it's new off the truck, I agree with others - you might be better off doing it yourself. If it's used / a demo, they need to make it right. Perhaps the service manager should quit blaming the poor talent he/she hired, and do it him/herself. Jeeeesh...