新西兰出生纸（医学出生证明）的海牙认证附加证明书（Apostille）的步骤如下：

1. 准备文件：首先需要准备新西兰的出生纸或医学出生证明原件，以及相关的身份证明文件，如护照等。

2. 提交至新西兰当地公证机构：将准备好的文件提交至新西兰当地具有公证资格的机构，对出生纸或医学出生证明的真实性进行公证。

3. 获取公证书：经过公证后，该机构会出具一份公证书，确认所提供的文件是真实的副本。

4. 申请海牙认证：将公证书提交至新西兰外交部或其授权的机构，申请海牙认证。这一步是为了确认公证机构的签名和印章的真实性。

5. 附加证明书Apostille：经过海牙认证后，会附加一份Apostille证明书。这份证明书是对公证书的再次确认，证明该文件已经经过适当的公证和认证程序。

6. 翻译和认证：如果需要将这份文件用于其他国家，可能需要将其翻译成目标国家的语言，并由目标国家认可的翻译机构进行翻译认证。

7. 递交至目标国家：完成上述步骤后，就可以将这份经过海牙认证并附加了Apostille证明书的文件递交至目标国家的相关机构了。

请注意，具体的步骤可能会因地区和国家的不同而有所差异，建议在进行操作前先咨询当地的相关机构或专业人士以获取更详细和准确的信息。