If you start from Shenyang, you should only have Korean Air with a stopover in Incheon. Otherwise, the direct flight from Beijing to New Zealand will cost about 9000- 10000. Fares are all floating, and there is no fixed price. The cheapest one should be China Southern Airlines, which flies directly from Guangzhou to Auckland.