Der erste Weg führt über die Baukommission der Gemeinde: Ich würde einen Vor-Ort-Termin mit dem Präsidenten der Baukommission vereinbaren, um die "Grenzsache" mit ihm durchzusehen (Motto: "Ich will mich informieren, was geltendes Gesetz ist"). Ich empfehle dir, vorgängig das entsprechende Baugesetz (mit den Abständen) anzufordern.
Ich kenne die Richtlinie in eurer Gemeinde nicht, aber: Augrund des bildes wage ich zu behaupten, dass da nichts, aber auch gar nichts legal und eingehalten ist! Weder die Sträucher/Sichtschütze noch das mit dem Bretterverschlag (da musst du allerdings effektiv nachfragen, wie denn die damalige Baubewilligung aussah - allenfalls mit den Näherbaurecht, das hier hätte gegeben werden müssen). Wenn das alles nicht legal wäre, dann würde ich einen entsprechende Wiederherstellung verlangen.
Ich teile nämlich die Meinung nicht, dass IN JEDEM FALL ein Sichtschutz auf der gemeinsamen Grenze für beide Fälle gewollt/ein Vorteil ist: Oft kann es so sein, aber hier glaube ich genau das nicht: Ich vermute, dass das Land aufgeschüttet wird (aufgrund der sichtbaren Neigung) - und daher auch eine Böschung gemacht werden soll. Und genau diese Böschung macht nur dann Sinn, wenn sie so nach an die Grenze wie gesetzlich erlaubt gemacht werden kann. Wenn ich das richtig verstanden habe, will der TE genau das machen und dem Nachbarn passt das nicht.
Ich persönlich würde demnach wie folgt vorgehen:
1. Reglement verlangen und genau studieren
2. Seinerzeitige Baubewilligung für den Bretter-Schuppen auf der Gemeinde verlangen (und darauf hinweisen, dass es um die Einsprache in Sache Grenze geht)
3. Termin mit Baukommission vor ORT vereinbaren (dann kann man nämlich auch das eine oder andere nachfragen)
4. Protokoll dieser Begehung erstellen und der Baukommission zustellen (als Entwurf - allenfalls Änderungen entgegennehmen)
5. Termin mit dem Nachbarn vereinbaren und darauf hinweisen, dass du dich an die Baugesetzte hälst und das auch von ihm erwartest
6. Termin bei Anwalt (weil das Nachbarschaftsrecht ist) vereinbaren, falls keine Einigung erzielt wird
Und ganz sicher so nah an der Grenze bauen wie möglich - es ist nämlich nicht deine Aufgabe, seine offenbar illegalen Bepflanzungen zu schützen (vor allem nicht, weil sie auf dein Grundstütz ragen, das sieht man auch ohne die Grenze eingezeichnet zu haben). Ich kann dir nur empfehlen, dich gegen diesen Nachbarn freundlich aber bestimmt zu wehren! Aus Erfahrung kann ich dir sagen: Ruhe wird er eh nicht geben.
