Welche Auflagen ihr als Besucher erfüllen müsst hängt immer vom jeweiligen Bundesland ab.
Ich würde mich entweder an die verschiedenen Innenministerien wenden oder direkt bei den Ordnungsämtern der Städte nachfragen, die ihr bereisen wollt.
Extra Tests musst du nicht ablegen.
Kann halt nur sein, das dein Hund mit Leine und / oder Maulkorb geführt werden muß, sollte er unter die gelisteten Hunde fallen.