Yes, you must hold Demolisher (Low rise, Medium rise or Unlimited) or Builder registration to carry out demolition work in Victoria. This requirement applies to the company or subcontractor carrying out the work, NOT JUST the principal contractor.
Deconstructors hold Demolisher registration CBD-L 75627