The Police Clearance Certificate MUST be applied at the  Bundesamt für Justiz in Germany , using the REQUIRED application form that can be found  here

Please note that the necessary confirmation of your personal details and of your signature on the application form can be done by a notary public, at any police station, the German Honorary Consuls or the Embassy in Wellington.

For confirmation by the German Honorary Consuls or the Embassy in Wellington, there is a fee of € 34.07 for this.

All fees can be paid in cash, at the current exchange rate, in NZ $ or by credit card in euros (Visa or Mastercard).

Alternatively, you can apply for the Police Clearance Certificate via the AusweisApp2, if you have a valid German identity card ( Personalausweis) and the respective PIN number.