Was mache ich denn jetzt?
Du musst den Baum nicht fällen lassen. Er hat sozusagen Bestandsschutz.
Allerdings, wenn der Nachbar da Wurzeln beschädigt - das musst Du leider hinnehmen. Es ist sein Grundstück und da darf er buddeln und zupflastern.
Ich würde den Nachbar darauf ansprechen, dass er für die zugepflasterte Einfahrt auch zusätzlich Gebühren zahlen muss. (wäre bei mir hier der Fall). Alternativ könnte er den Weg schottern und das käme ihm auf Dauer günstiger und ist auch umweltbewusster.