Without seeing pictures, this sounds like overspray. That comes off with Claybar and lubricant for it. After, you may want to polish it, definitely protect it back up, as the clay will remove protection from the dealer.
The SCG Pro Claybar Essentials Kit is a good place to start...