Do I need approval to rebuild, and are there fast track options?

Usually yes. Most rebuilds need planning and building approval, and the bushfire and flood rules that now apply to your land may be stricter than when your home was built.

After declared disasters, some states and councils offer exemptions, fast track approvals or fee waivers. These vary by state and event, so ask your council before you start designing.