Mietwohnung

Hallo Frau Bader (und alles die mir Auskunft gebene können)! Kurz zu unserer Situation: Wir leben seit 2000 in einer Mietwohnung, seit 2003 haben wir einen Hund. Wir haben damals versucht den Vermieter darüber zu informieren, (2 Monate versucht telefonisch zu erreichen) leider ohne jeden Erfolg da es sich bei den Vermietern um Rentner handelt, die ständig unterwegs sind! Und ich habe damals auch extra den Mietvertrag angeschaut; dummerweise aber überlesen (keine Ahnung warum?!) das Haustiere nicht erlaubt sind. Die Vermieter haben uns aber mit dem Hund schon einige male gesehen und nichts zu uns gesagt; also gingen wir davon aus, das es o.k. währe. Nun haben wir am 01.02.2005 einen brief von den Vermietern bekommen, dass sie angeblich erst jetzt erfahren haben, das wir einen Hund haben und sie diesen (laut Mietvertag) nicht dulden werden. Wir haben auch Unterschriften von unseren Nachbarn gesammelt und keiner fühlt sich von unserem Hund gestört zumal er ja auch den ganzen Tag bei uns dabei ist. (also nicht allein daheim bleiben muss!) Meine Frage nun was kann ich jetzt tun und was kann uns passieren? Können uns die Vermieter sofort (fristlos) aus der Wohnung schmeißen (kündigen)? Oder bekommen wir vor gericht eventuell eine angemessene Zeit um uns eine neue Wohnung zu suchen? Wobei wir gerne in dieser Wohnung bleiben würden, da wir uns super mit unseren Nachbarn verstehen und bis jetzt noch nie ärger hatten oder gemacht haben! Sorry ist sehr lang geworden trotzdem schonmal danke für die Antwort!