In the Federal Republic of Germany all police records are filed at the Federal Central Registrar, the 'Bundeszentralregister'. 

If you wish to apply for a certificate of conduct (Führungszeugnis), please read the information and download the application form on the website of the Federal Office of Justice  (available in english).

Your signature on the application  can be attested at the German Embassy of your country of residence.