How do I clean up paint on cement?
The actual best way may be to hold your final payment to your painter until he cleans it up! 

I'm not trying to be a wise guy. If you paid someone to do this it shouldn't be left like that.