Victorian driver here.
I recently moved suburbs and notified VicRoads on their website of my new address which reported "We have posted your change of address label"
This was over two weeks but nothing received yet. In people's experience, is what they send you actually a label that you stick on your old licence?
I think I'd rather request a new licence with my new address on it if possible.
Sticker for the back.
If you want a new one, buy a replacement. You'll still need to complete a COA first though.