Tatsächlich darf der Vermieter die Haltung von Hunden nicht verbieten, außer es gibt ganz gravierende Gründe (Allergie oder sowas)
Daher musst du nicht angeben, dass du einen Hund hast. Natürlich kommt es auf das Verhältnis zum Vermieter an, ob man es sich mit dem verscherzen will oder nicht...
Besonders bei privaten Vermietern ist das häufig ein Problem.
Ich hatte bei meiner Wohnungssuche mit Hund die Erfahrung gemacht, dass es um einiges einfacher ist mit Hund in Wohnungen einer Verwaltung rein zu kommen. Die wissen nämlich ganz genau dass sie es nicht verbieten dürfen. Und dadurch, dass der Vermieter sehr wahrscheinlich nicht mit im selben Haus wohnt, kann man es sich nur schlecht verscherzen wenn man den Hund zunächst verschweigt und nachträglich angibt
Ich wünsche euch auf jeden Fall viel Erfolg bei der Suche!