Police in Victoria are investigating a vandalism spree in Ballarat which has left new sculptures of former prime ministers damaged and decapitated.