Auch wenn ich mich wahrscheinlich nun unbeliebt mache, aber: Du lässt deine Hunde unangeleint im Treppenhaus laufen, du hast teilweise bis 6 Hunde bei dir.. Da würde ich als Vermieter auch die Wände hochgehen. Ich nehme an, dass die Nachbarn nicht gleich zum Vermieter gegangen sind, sondern dass es da bestimmt eine Vorgeschichte gibt. Es ist bestimmt nicht einfach eine Wohnung zu finden mit drei Wohnungen, aber auch das ist möglich. Schlussendlich sagt der Mietvertrag, dass bei Beschwerden widersprochen werden kann.
Falls du nun wirklich nur einen Hund angegeben hast beim Einzug, sehe ich da nicht wirklich viel Diskussionsspielraum. Wir haben unseren zweiten Hund ordnungsgemäss bei der Verwaltung gemeldet und unsere 14 (!) Nachbarn im Haus informiert, dass wir einen zweiten Hund haben werden und wenn die Hunde untertags zu laut sind, sie bitte uns auf dem Handy anrufen sollen. Ich finde so was macht man einfach, ich möchte mit meinen beiden Hunden niemanden belästigen.