Here's a bit of a quandary. I wonder how others have dealt with it?

Obviously we need to get our mail redirected, but as we're not going to have an address when we arrive in NZ, we can't give Royal Mail a delivery address. They don't seem to be able to hold the mail for a set time, until we have an address.

We did consider opening a PO Box in Auckland, but you have to be in the country (to show ID), so we can't even get it redirected to a PO Box.

Any suggestions?