wie weit müssen bäumen von den nachbarngrenze entfernt sein

Das ist im Nachbarrecht des jeweiligen Bundeslandes geregelt, kann man googleln.
Es existieren sowohl generelle Mindestabstände wie auch Abstände, die von der Art des Baumes abhängen.
Vorsicht, in manchen Bundesländern gelten die Abstände nur für Neupflanzungen, Bestand hat nach einer gewissen Zeit Bestandsschutz.