Use lacquer thinner ONLY if the vehicle paint is Basecoat/ Clearcoat. A single stage auto paint (as on older cars) both lacquer and enamel will be damaged.
Permanent markers are alcohol based. Use rubbing alcohol or even something like Vodka or Gin to wipe it off.
What did the police have to say when they were there about the obvious vandalism?