ご結婚おめでとうございます。
前置きとして私の場合でのお話をさせて頂きます。
私の場合は移民弁護士さんを利用させて頂きました。
永住権保持者と日本で入籍されて、その日本での入籍証明をニュージーランド国内で出来たとしてもトピ主さんには永住権はおりないのではないかと思います。
トピ主さんがニュージーランド国内で滞在できるビザを現在保持していない場合、
先ずは婚約者さんをサポーターとしてパートナーシップのワークビザと永住権の2つをニュージーランドイミグレーションに申請する事になると思います。
それからニュージーランド国内で1年以上の同棲生活とその内容、同名義の口座や友人などのサポートレターなどの証明が必要です。
申請後からはイミグレーションからのインタビューやIELTS受験などを経て、長くひたすら待ちようやくおりるのではないかと思います。
トピ主さんと婚約者さんの今までの状況が見えないので詳しくはわかりませんがニュージーランドでの移民弁護士さんでの相談が1番良いのではないかと思います。