The linked section for the Australian tagging guidelines has how landlines and mobiles should be, the Burnside Cosmetic one is correct already.

Basically, mobiles get grouped into 3 lots of 3 numbers, so +61 4## ### ###, and landlines are area code, then 2 sets of 4, so +61 # #### ####. How I remembered it to begin with was to just take the full number with the leading 0, but replace the 0 with "+61 ", so 0466 770 558 becomes +61 466 770 558 and 08 7221 2577 becomes +61 8 7221 2577.