Vermieter ist ständig auf Grundstück und im Haus

Hallo,

wir wohnen in einem Mietshaus mit 3 Parteien. Zu dem Mietshaus gehört ein Garten, der lt. Mietvertrag zur gemeinsamen Nutzung aller Mieter bestimmt ist.
Der Vermieter wohnt im Nachbarhaus. Jetzt ist es schon desöfteren passiert, dass er ohne Vorankündigung im Garten war und dort auch ohne Absprache Veränderungen vorgenommen hat. So bin ich z.B. eines Tages von Arbeit gekommen und er hatte einfach einen großen Baum umgemacht. Jetzt plant er, an die Stelle, wo der Baum stand, ein Gartenhäuschen hinzusetzen. Widerstand zwecklos. Keiner der Mieter möchte oder braucht dieses Gartenhäuschen.
Dazu muss man sagen, dass die Gartenpflege den Mietern übertragen wurde.

Des Weiteren besitzt das Mietshaus einen Waschkeller und einen Heizungskeller, welche gemäß Mietvertrag auch zur gemeinsamen Nutzung aller Mieter dient. Auch dort ist unser Vermieter ständig zu Gange, bastelt und werkelt ohne Vorankündigung. Dabei hat er letztens Dreck an meine frisch gewaschene Wäsche geschmiert.
Jetzt wo es wieder kälter wird, dreht er auch ständig im Waschkeller die Heizung an, obwohl es durch den angrenzenden Heizungskeller immer warm ist. Den Kampf haben wir die letzten Winter schon gehabt, denn den Hinweis, dass wir das nicht wollen, ignoriert er einfach und dreht die Heizung ständig wieder an.

Nun zu meinen Fragen:
1. Darf der Vermieter den Garten überhaupt ohne unsere Genehmigung betreten? Darf er ohne unsere Zustimmung solch gravierende Veränderungen wie die erwähnten darin vornehmen?

2. Darf der Vermieter das Haus ohne Vorankündigung betreten und in zur gemeinsamen Nutzung bereitgestellen Räumen bauliche Veränderungen vornehmen?

Wir haben lange versucht, uns ruhig mit ihm darüber zu unterhalten. Haben ihn gebeten, uns vorher Bescheid zu sagen. Er sieht das aber nicht ein und macht immer weiter das was er will.
Wir sind nun soweit, darüber nachzudenken, einen Anwalt einzuschalten.

Haben wir überhaupt Recht oder müssen wir seine Aktionen dulden?

Gruß
Katrin