His Majesty King Charles III has kicked off a project in Australia to revamp an historic building, and he's teamed up with a local legend to do so