Vandals have attacked the office of Deputy Prime Minister Richard Marles, spraying graffiti across numerous windows and smashing the glass entrance.