Just a quick T-Cut will get it off.......then polish and wax as the t-cut will remove it all.
Define the paint. Latex paint? Oil based paint? Any of one hundred types of paint? The CAR's PAINT so you can start again? WHAT?!?!? BE MORE SPECIFIC PLEASE.
Nail polish remover, or alcohol/spirit.