Mein Hund ist in der Nachbarschaft nicht erwünscht

Huhu, sag mal kennt sich hier jemand rechtlich aus? Hab gestern Post von meinem Vermieter bekommen, dass sie mir 140 abziehen für die Reinigungsfirma da mein Hund angeblich eine "extreme" Verschmutzung des Hausflures verursacht durch Hundehaare. Ich habe in meinen Mietvertrag geschaut und da steht leider nichts von einer Firma sondern dass sich der Mieter selbst zu kümmern hätten. Ist also hinfällig weil die ja eine Firma haben. Ich wohne leider auch ganz oben und muss dementsprechend durch den ganzen Flur. Natürlich liegen da auch mal Haare dabei, aber "extrem"? Wie rechtfertigen die das? Und dürfen die das einfach so??? Ich bin sogar immer so frei und kehre den Dachboden weil sich dort wirklich viele Haare von Nanuk sammeln durch meine Wäsche. Aber im Hausflur hab ich nicht das Empfinden dass es extrem verschmutzt dadurch ist. Ich hab hier ständig nur so einen Ärger wegen meinem Schatz. Ich sag ja, dass Hunde mir das Liebste sind und Menschen sind einfach nur scheiße. Ich bin aber alleine und verdiene trotz Ausbildung nicht besonders viel Geld. Also diese 140 Euro sind dann dementsprechend viel für mich... Kann mir jemand helfen und sagen ob die das so einfach machen dürfen? Ich rufe Montag überall an da ich eine Rechtsschutz Versicherung habe.