Ist es nicht, zumindest nicht dann, wenn die Papiere nicht gültig sind und nicht nachgewiesen werden kann, dass der Hund ein Mini ist. Dann sind die Leute formell im Recht, egal wie lächerlich die Gesetze einem auch vorkommen mögen, und es wird sehr schwer, gegen sie vorzugehen.
Habt ihr mal mit einem Anwalt gesprochen?
Einer der bekanntesten in Sachen Hundegesetze, und wirklich fit (was in einem Fall wie diesem nicht ganz unerheblich ist) ist Lars Weidemann aus Mülheim an der Ruhr. (mal googeln, der hat eine Webseite)
Eventuell rufst du ihn mal an und schilderst dort deinen Fall - so genau und, auch wenn's schwer fällt. so unaufgeregt wie möglich... Ich denke, der kann dir schnell sagen, ob es sich lohnt, gegen die Forderung des O.-Amtes vorzugehen oder nicht.
(Anwaltskosten sind hier immer ein Prozentsatz vom Streitwert - der ist bei einem Hund ohne gültige Papiere ja - zum Glück - nicht so hoch...)