Wie kann ich mich gegen die Vermieterin wehren?

Im Mai 2005 sind wir eingezogen mit der Information, dass unsere Vermieterin (steht im Vertrag) nicht mehr mit einziehen wird. Sie tat es trotzdem, uns war es ja egal, da wir sie nicht kannten. Nach einem halben Jahr fand der erste bitterböse Brief mit Beschimpfungen statt und dann noch zwei weitere Male.
Wir hakten das ab, da ihr Mann sagte wir sollten diese Briefe verwerfen und ignorieren (die Briefe haben wir noch).
Wir wohnen in einem Zweifamilienhaus in der oberen Hälfte!
Ich ignoriere auch, dass sie einen Schlüssel von uns hatte und bei uns unerlaubt in der Wohnung war, das Schloss haben wir ausgetauscht.

Mein eigentliches Problem!!!
Am 09.06.07 haben wir eine Anzeige gegen sie wegen versuchter Sachbeschädigung aufgegeben. Da sie unser Autoreifen mutwillig mit einer zerbrochenen Falsche beschädigen wollte. Aber das ist nun auch erledigt.
Heute fand ich in meinem Schuh (Schuhschrank befindet sich nach ausdrücklicher Erlaubnis im Treppenhaus frei zugänglich) eine tote verweste Maus. Den Schuh kann ich wegwerfen.
Die Speisekammer (ausserhalb der Wohnung aber auf der Etage und wurde uns mündlich zugesprochen, dass wir sie nutzen können) wurde von ihr mit einem Schmierzettel zum 15.07.07 gekündigt.

Kann ich Schadenersatz für meine Schuhe stellen?
Darf sie tatsächlich ohne weitere Angaben diese Speisekammer kündigen?

Uns wurde versprochen, dass auf diese Wohnung kein Eigenbedarf entstehen wird und nun können wir uns nach einer anderen Wohnung umsehen, damit sie uns nicht mehr weiterhin beleidigt, Schaden zufügt und terrorisiert.