在新西兰护照丢失后，应采取以下步骤：
立即向当地警察局报失并索要报警记录。这一步非常重要，因为它能证明你已报告丢失，并可以作为后续补办公共文件时的依据。
尽快联系最近的大使馆或领事馆。提供你在新西兰的前后经历、护照遗失经过、时间、地点、护照号码、发照时间、发照机关、住址和电话等信息。这将有助于使领馆确认你的身份并指导你进行下一步操作。
登报声明，例如“XXX遗失中华人民共和国第XXXXXX号护照，声明作废”（连续刊登2期以上）。如果你记不清护照号码，可以先不登报，由大使馆或总领馆向原发照机关核实后再登报。
前往大使馆或领事馆索取护照丢失及补发申请表格，填妥后随报警记录、登报声明、2X2正面护照照片两张，前往办理补发手续。建议提前电话联系使领馆确认所需材料和具体事宜。
申请临时身份证明。在护照补办期间，可以向使领馆申请一张临时身份证明纸，短期内使用。
考虑获得紧急旅行证件。如果你需要立即返回原籍国或有紧急事务，可以考虑申请紧急旅行证件或临时护照。这些文件通常可以用于返回原籍国或在没有有效护照的情况下进行旅行。
备份重要文件。建议将护照个人资料页以及其他带有贴签的签证页扫描备份，并随身携带几份复印件备用。这样即使丢失了护照，也能快速提供必要的身份证明文件。
通过以上步骤，你可以尽快补办新的护照并确保在旅行或需要使用身份证件时不会遇到麻烦。