No. Your corporate key stays exactly the same when you switch virtual address providers, since it belongs to your company, not to whatever address you happen to be using at the time [ASIC, asic.gov.au].
Why this is worth clarifying
People sometimes assume changing their registered office means starting fresh with ASIC in some way. It doesn't. Your ACN, your corporate key, and your company's identity all stay constant. Only the address itself changes.
What does change
Where ASIC mails any future replacement corporate key, since that's tied to whatever registered office is currently on file [ASIC, asic.gov.au]. If you switch providers and later need a replacement key for any reason, it goes to your new address, not your old one, provided you've updated ASIC in time.
The actual steps when you switch
Lodge the registered office change with ASIC within 28 days of it taking effect, using your existing corporate key to authenticate the lodgement. Separately update your ABN address with the ABR. Update your public-facing material once both are done.
Why getting the timing right matters
If you switch providers and delay updating ASIC, you risk a gap where mail intended for your old address, including anything from ASIC itself, may not reliably reach you. The 28-day window exists for a reason; use it promptly rather than leaving the update for later.
Space Penguin offers virtual addresses in Sydney and Melbourne from $20 per month plus GST, with no setup fee and no lock-in, making a future switch straightforward if your needs ever change. Visit spacepenguin.io/virtual-address for current details.