WordNet (r) 3.0 (2006):

vandalize
    v 1: destroy wantonly, as through acts of vandalism; "vandalize
         the park" [syn: vandalize, vandalise]

Moby Thesaurus II by Grady Ward, 1.0:

71 Moby Thesaurus words for "vandalize":
   assault, attack, barbarize, batter, bring to ruin, brutalize, burn,
   butcher, carry on, condemn, confound, consume, damn,
   deal destruction, decimate, depredate, desolate, despoil, destroy,
   devastate, devour, dissolve, engorge, go on, gobble, gobble up,
   gut, gut with fire, hammer, havoc, incinerate, lay in ruins,
   lay waste, loot, maul, mug, pillage, rage, ramp, rampage, rant,
   rape, ravage, rave, riot, rip off, roar, ruin, ruinate, sack,
   savage, shipwreck, slaughter, sow chaos, storm, swallow up, tear,
   tear around, tear up, terrorize, throw into disorder, trash,
   unleash destruction, unleash the hurricane, upheave, vaporize,
   violate, waste, wrack, wreak havoc, wreck