A record number of British citizens are looking into obtaining residency in New Zealand after the shock Brexit vote.