Suspend, then block
From Telstra's help page (Telstra):
- A suspended service can't make or receive calls, send SMS or use data. On an Upfront Plan, monthly fees continue.
- To block the device you need its IMEI. On month-to-month services with a Telstra device, Telstra has it listed; on Pre-Paid or a non-Telstra device, bring the IMEI and proof of purchase.
- Calls can be redirected while you wait; SMS can't.
- Filing a police report is required for an insurance claim.
Before calling it stolen
Telstra suggests calling or texting it, checking Find Devices (Apple), Find Hub (Android) or SmartThings Find (Samsung), and checking lost property. If it shows up somewhere unfamiliar, contact the police rather than going there.
How blocking works in Australia
AMTA says a block by your provider applies on all Australian networks and is reversible if the phone comes back. It can't be done for a phone lost or stolen overseas, and carriers don't track lost phones (AMTA).
Next time: an alarm before it walks off
Most of these steps happen after the phone is gone. WTMP works before: arm it and set the iPhone down, and if someone picks it up, unplugs it, pulls it out of your pocket or cuts the network, a loud alarm goes off, even in silent mode, with a flashing screen and flash. Stopping it takes your passcode, and the log keeps the time and the trigger.
The full checklist: iPhone stolen: what to do.