CCTV vision released by Victoria Police appears to show the alleged vandals attempting to remove the head of the statue.