A prominent royal statue was vandalised while King Charles III and Queen Camilla were visiting Sydney.