Hello.
As a NZ citizen intending to return to the country, you can apply straight away for a partner-sponsored temporary work visa for your fiancée.
http://www.immigration.govt.nz/migra...milystream.htm and
http://www.immigration.govt.nz/opsmanual/ This will depend on your being able to show evidence of having lived together, and, though the regulations don't mention any particular length of time, we know from experience that INZ look for about three months' evidence before they take things seriously. The gaps between may be an issue for your case, so you would probably find that they will only accept the most recent time you were together.