Certificate of Good Conduct
A certificate of good conduct can be obtained from the Federal Office for Central Registration.
Travelling with pets
The German Ministry for Consumers gives all information for travelling with pets on their website. The site is in German language with English translation.
A summary you will find here for download.