Vorab noch eine Rückfrage:
Der Hund gehört euch schon, und ihr wohnt jetzt in MG?
Es geht also nicht um die Anschaffung eines Hundes, sondern um den Umzug mit einem bereits vorhandenen und bereits am Wohnort angemeldeten Hund?
Ich finde, der Hund sieht genau wie das aus, was du beschrieben hast, und für eine n Kat-1-Hund dürfte er deutlich zu groß sein... und wenn er in Gladbach schon als 20/40er angemeldet ist, könnte ich mir vorstellen, das wird beim Umzug einfach so übernommen. Ist ja auch NRW.
Alternative: Er wird nach Kat-2 eingestuft. Aber das sollte an sich rein von der Haltererlaubnis auch kein Problem sein.
Ob die Gemeinde für bestimmte Rassen eine erhöhte Steuer hat, könntest du ja einfach mal per Anruf erfragen.