You can buy a PaySafecard in New Zealand in any of the outlets listed on the official website. Just type your location and the site will suggest you an outlet closest to you. You can also purchase it from an exchanger but it is highly discouraged that you do so.