New Zealand Post, the national postal service first established in 1840, is undergoing the biggest upheaval in its history as technological change reduces letter volumes and stokes demand for parcel services, which are often more expensive to manage