The heads of two Australian prime minister statues have been decapitated, among 20 sculptures damaged as police hunt for the vandals.