If they go through the base coat (color), then I think you are SOL, but if they are just in the clear coat, then if a good polish/wax doesn't remove them, you may have to go to something a bit more abrasive.
Since you say the dealer made them, I would ask the dealer to remove them. They should return the car in the same or better shape as you left it with them - certainly not worse.