Garage in Grenzbebauung

Wir haben am 28.12.2005 ein Einfamilienhaus in Brandenburg gekauft. In Absprache mit dem Verkäufer sind wir am 01.06.2006 eingezogen. Im Notarvertrag ist vereinbart, daß eine Grunddienstbarkeit nicht eingetragen ist. unser Haus ist in Grenzbebauung errichtet und auf dem Nachbargrundstück befindet sich eine Garage, ebenfalls in Grenzbebauung. Den Zustand haben wir aufgrund des Aufwuchses erst nach Einzug realisiert.
Ca. im September haben wir festgestellt, daß unsere Giebelwand in Grenzbebauung zum Nachbargrundstück nur bis zum Anfang des Dachstuhls hochgemauert ist. Der gesamte Dachbereich war offen! Bei näherem hinsehen, erkannte man, daß in die halb hochgemauerte Wand Dachbalken eingelassen sind, die das Garagendach des Nachbars stützen. Das bedeutet, daß der Nachbar keine eigene Wand zur Stützung seiner Garage errichtet hat. Er hat einfach an unser Haus gebaut.
Desweiteren sieht es so aus, als wäre die Garagenwand des Nachbarn an der Stelle wo unsere Hauswand endet einfach verlängert worden. Die Verlängerung stünde somit auf unserem Grundstück und würde unser Grundstück verkürzen. Das Bauamt hat uns beauskunftet, daß es sich um eine reine Privatangelegenheit handelt. Angeblich gäbe es eine "private Vereinbarung" mit dem Vorbesitzer, die dem Bauamt zwar vorgelegen hätte, die sie aber nicht in den Akten haben und die sie, selbst wenn sie sie hätten ,nicht herausgeben würden (nur Einichtnahme).
Bitte gehen Sie nicht auf das Verhältnis zum Vorbesitzer ein, da dieser unserer Kenntnis nach im Insolvenzverfahren ist und eine Klage keinen Sinn hätte.


Frage:
1) Ist es wirklich eine reine Privatangelegenheit oder ist das Bauamt zur Prüfung verpflichtet? Können wir Aufklärung verlangen?
2) Können wir den Abriss der Garage verlangen?
2a) Falls nein, können wir verlangen, daß die Mauer versetzt wird. bzw. der Nachbar eine eigene Wand zur Stützung seiner Garage auf seinem Grund und Boden sowie eine Schallentkoppelung zu unserem Haus baut?
2b) Falls nein, können wir eine Entschädigung verlangen für die Verkleinerung unseres Grundstücks und für eine evtl. Kaufpreisminderung bei Wiederverkauf?
3) Falls eine Möglichkeit besteht, bis wann müssen wir Klage einreichen, um eine Verjährung zu verhindern?