Oder muss ich erst ausziehen bevor ich mir einen Hund anschaffe?

Die Frage beantwortet sich ganz einfach. Wenn im Mietvertag verankert ist, daß es der Zustimmung des Vermieters bedarf, wenn man sich ein Haustier zulegt (ab Hund aufwärts) dann kannste nichts machen.
Es kommt auch darauf an, wie groß der Hund ist. Bei uns sind Haustiere auch verboten aber fast jeder hat Tiere u. a. auch große Hunde. Die Vermieter wissen das und solange keine Beschwerden kommen, sagen die nichts. Frage lieber deinen Vermieter, wenn er nein sagt, dann musst du wohl ausziehen, wenn du ein Hund haben möchtest.

Manchmal sind Vermieter tolerant, auch wenn anderes im Mietvertrag steht.
Sowie sich aber irgendeiner der anderen Mieter auf den Vertrag beruft und sich über Deinen Hund beschwert, dann muss der Vermieter reagieren und dann wars das mit dem Hund.

Laut unseren Mietverträgen sind auch keine Haustiere erlaubt. Wir haben uns aber alle - ausnahmslos - Hunde bzw. Katzen angeschafft. Der Vermieter weiß das und sagt nichts. Glück gehabt, würde ich da sagen. Viele Vermieter beharren aber auf dem Verbot, und dem muss man sich dann leider fügen.