From 500mm, approvals come in. The City's retaining wall checklist (form BS12) says a building permit is needed for a wall 500mm or higher, for an addition to an existing wall, and for tiered walls with a combined height over 500mm. Development approval is needed for walls over 500mm and should be obtained before the building permit is lodged. Walls 500mm and over must be designed and certified by a structural engineer.
Boundaries and neighbours. A wall along a common boundary has to be built entirely within one property. Where work may encroach on or adversely affect the lot next door, the adjoining owner's consent is needed on a BA20 or BA20A form. The owner who changes the natural lie of the land is responsible for retaining the soil, and neighbours who have both changed levels may share that responsibility.
Check with the City before work starts. The BS12 retaining wall checklist is the place to begin, and the builder who quotes can usually tell you what they expect will be needed.