If Colonial Capital Corporation had an old address for your shares then so will the company he was offering for, because that's the way he gets his information. You need to find the address of the share registry for the company (usually they have this on their website somewhere, or you can ring them up and ask them) and send them a letter saying what your new address is.

Unfortunately AXA don't mention who their share registrar is on their website as far as I can see, so your best bet is probably to ring them... the change of address form on the AXA 'contact us' page seems to be for policyholders rather than shareholders. Or perhaps you want the AXA New Zealand one for the phone number.

Or actually, probably the contact information for AXA Asia Pacific which does have a share registry contact.