In the Federal Republic of Germany all police records are filed at the Federal Central Registrar, the 'Bundeszentralregister' (BZR):
Bundesamt für Justiz
Sachgebiet IV 21/IR
How to apply for the certificate
The applicant's signature on the application and the personal information requested must be authenticated by any notary public or the German Embassy in Kuwait. The fee for authentication at the German Embassy is the equivalent of € 20.00 to be paid in KWD cash in the Consular Section.
Please book an appointment here.
Kindly bring your valid passport along together with the completed application form.
Additionally, a fee for the issuing of the certificate (currently € 13,-) has to be transferred by you in advance directly to the Bundesamt für Justiz (see payment details on application form).
Please note that the Kuwaiti authorities may request a legalization of the certificate for purposes of immigration. If you this is what you need, get in touch with the Embassy of the State of Kuwait in Berlin. http://www.kuwait-botschaft.de/