Opening up a lot of question with this one.
To start with, do you know or can ask, if it was like a "Dupli-Color" spray paint (basically lacquer based) or some off the shelf "rattle can" spray paint?
If the later, I would recommend that you first try to soak it a bit with plain old mineral spirits, like for 4 or 5 minutes and see if the "color" comes off on the wipe rag.
Pretty simple resin system of most off the shelve spray paints and the mineral spirits will usually break it down pretty quickly.
Should that work, then polish it with whatever machine and polishing product you are comfortable with.
If not, then do the best you can, either by wet sand and buff with a good yarn pad to start with and a compound, followed of course with a polish pad and polishing product, perhaps a foam pad for that.
Second step may be done with the rotary or a dual action, in my opinion.
Not easy to know when one is not right there, but giving you the best I can for advice.
Grumpy