Problemas con vecino

Verá, desde hace tiempo, tengo problemas con un vecino que esta pegando a uno de los lados de mi jardín.
Vivimos en casas adosadas y tanto a la entrada de la casa, como a la parte posterior, tenemos una separación de una alambrada. En la parte de adelante, este vecino construyo un garaje y por tanto pego la pared a la valla. Esta valla tenía una hiedra y me dijo que tenía que quitarla, como no lo hice me la quemo o mejor dicho la enveneno con un algicida muy potente. La hiedra estaba por mi lado porque la plante yo. Tuvimos sus más y sus menos, pero como no hice nada, ahora lo esta haciendo en la parte de atrás.
Tenemos unos 15 metros de alambrada con una hiedra desde el principio plantada por mi y el, en su día, estuvo de acuerdo. Ahora no se porque, también la esta quemando. Esta hecha una pena desde hace unos meses que se ve que la echo ese algicida. Me dicen que como en su día no tome medidas, ahora vuelve a intentar quitar también esta. Además tiene un árbol, que en su día era muy pequeño, pero que ahora esta pegando a la división y para evitarlo, le ha puesto un puntal empujando a la división hacia mi lado.
Por favor, ¿pueden decirme que derechos y deberes se deben de tener en estos casos?, a mi ni a mi esposa no nos gustan este tipo de problemas, pero entiendo que si no hago nada va a ir a más. ¿Podían decirme que debo hacer? ¿Puedo querellarme con ellos? O hay algún otro sistema que evite el estar enemistado.