c100 driver you had best do some more reserch as your information is about 3 years dated.
As On Track has mentioned, most operators would most likely to prefer to see some milford time and good area knowledge. Give U-Fly in Wanaka a call or the Alexandra Aero Club. The Wakatipu Aero CLub got kicked off Queenstown Airport due to overzealous carpark and rental car expansion dreams.
Along with JKs accident this means that the local 50 hour course and the immense experience that ran it is now gone, U-Fly and Alexandra are picking up the reigns but they have very big shoes to fill. Short story is that there is no single source for pilots any more so the area is easier to get into.
Air Wakatipu is your best bet, they have had very busy summers and this one is looking even bigger. They have the best new person friendly fleet of c172s, a c206 and a GA8 airvan
Milford Sound Flights, situation unknown in regards to pilot jobs. never been one to hire fresh CPLs but you might get lucky with the right attitue and Airvan time.
Glenorchy Air, and Air Milford has taken in new pilots with the right attitude, pop in and talk and have a good yarn to the owners.
best thing to do is visit each company and see what they are after, a cold call to the desk is much more effective than an emailed CV. Airvan time is also an advantage as most operators have or are ditching the 206/7s for the GA8.