Victoria Police is investigating after the King George statue in Melbourne was found beheaded and spray-painted red.