Pretending to have lost your SIM and requesting a new one might be slightly easier, I never needed to do that. But it would mean your SIM gets deactivated the moment they start the process of shipping out the new SIM, so it will give you at least a full 24 hours to notice you got no service, usually two days. I wouldn't be surprised if they'd also send you a text plus email before deactivation just in case.
But in general I feel like call center workers here are very good at following the protocol. I'd be very surprised if you'd manage to convince one that you lost your phone and you also happen to have moved and want it sent to another address.
But sure, if you're paying someone on the inside, all bets are off.
There doesn't seem to be much security at all in Australia. Enter the number and date of birth (and contract number, if it's not a prepaid phone) and wait a couple of hours.
Fair enough, not everyone is checking their phone every 5 minutes. But otoh if you wouldn't realize it within a day or two you probably aren't using it for Apple pay, 2fa and whatnot so you're not a likely target anyways.
Do you only use your phone number for 2fa? People don't call you or send texts? Keeping the same phone number is still convenient so people can still reach you at the same number.