You can book using Virgin points or miles in any Star Alliance program (including Singapore Airlines and United). However, Air NZ barely releases any seats in Business class to its partner airlines, with the exception of a couple of routes.
I'd say a PER-AKL-PPT redemption in Business would be close to impossible to get, unfortunately. In Economy it would probably be doable though.