Oh I did speak to the contractor. He seemed to have a conceptual problem with the fact that cars MOVE, and that my car wasn't parked exactly were he had been working with concrete. Obviously after getting splattered once, I wasn't leaving it in the same location to see if he will be less sloppy next time!
He was quite willing to send one of his idiots over to scrape off the droppings, however since they probably would try using a chisel and sledgehammer for the job I will take care of it myself.
I could try taking him to small claims (my wife used to work there so we know the rules very well) but in all likelihood, it would take so long to come to court, my wasted time, etc that it really isn't worth it. After all even if I only waste one day playing with the courts I could have cleaned and polished the car several times by myself in the same amount of time.
All I was really looking for was any knowledge of methods that may work. Since concrete is weakened by acids, I am going to start out by pouring that most common weak acid we all have around the house on it, vinegar, and when that doesn't work I will move on to the de-calcifier which I know reacts with concrete. I will test it on the paint first though.