NZ gov't is concerned about a bug originating in the far east that has invaded the US. We have had (I don't know if it is still going on) a similar infestation from China, called the Chinese pine tar beetle. While I was still working as a component engineer at Nortel, I had a number of shipments from the far east held up because of a rule change that hit on Jan. 1 of 2004/5 (I forget which). Hold up was due to the use of hardwood pallets to ship in material. According to Canadian Border Services Agency (CBSA), they were not allowing untreated wooden pallets into the country due to potential infestation problems. I talked to CBSA, and they said they would allow either particle board pallets that had insecticide incorporated into the glue that held the particle board together, or they would accept pallets that had been fumigated under the direct supervision of a recognized authority (which was the Chinese gov't, only, at that time). The Employee Health and Safety (EH&S) people at Nortel then got involved, not allowing particle board on the grounds that it was not recyclable, so that was out as well. I worked with my vendor, who could not wait for the Chinese gov't to get around to fumigating every shipment going out (the Chinese gov't like all gov'ts, couldn't give a damn about ship schedules, or cost of delays. They would get around to it, pretty much whenever they felt like it), and came up with a sheet metal pallet that was not subject to bug infestation, was recyclable, and as a byproduct, was about a third the weight of a standard wooden pallet, and about twice as strong.
Its a real concern. We have a lot of pine forest being destroyed by this little Chinese bug, and the NZ gov't is trying to prevent something similar with the stinkbug in NZ.
Are you sure you can't get it moved to NZ, then have it fumigated upon arrival at the dock? The NZ Gov't document that you posted the link to seems to indicate that there will be facilities to do that.
Kostas