Two statues of former Australian prime ministers have been beheaded and more than a dozen others vandalised.