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 certification 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 certification by the German Honorary Consuls or the Embassy in Wellington, there is a fee for the certification of the signatures of € 56.43.

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.