Ceramiento sobre muro medianero

Antes de nada agradecerles su atención.
Tengo un problema, nosotros tenemos un chalet y el chalet del vecino trasero se encuentra muy sobreelevado con respecto al nuestro.
Por lo tanto existe un muro de contención de hormigón (entiendo que es medianero) y encina tiene una valla metálica (simple torsión).
Noaotros tenemos en el muro una enredadera y cuando llegamos ayer nos encontramos:
a) Ha quitado la enredadera de la valla metálica para hacer obra y la ha echado hacia abajo, cayéndose toda a nuestro patio y habienonasla jorobado, pues se quedo colgada en el aire y la hemos tenido que cortar casi a la mitad, (por cierto. Al tirar la enredadera dice que se llevo la esquina de separación de su división con su chalet de al lado por el peso (cosa que no me afecta) y que dice que se lo areglará).
b) Sobre su lado del muro (pegando a la valla metáica a levantado una pared de un metro de altura con pequeños pilares cada cierto tiempo (dice que para anclar una reja metálica)
Ahora bien, imagínese como me ha dejado por mi lado el muro, sin rematar, lleno de cemento, subí a hablar con ellos y me dijo el alabañil lo siguiente:
Que por su lado del muro hace lo que quiera y a él le gusta ese remate (cosa a la cual le contesté que porqué no lo había dejado también así por su lado), ha construido sobre su lado del muro y dice que él no lo puede rematar mejor, ni enfoscar porque se lo impide la valla metálica, que él tiene la licencia de obras y hace lo que quiere.
Entonces le digo que se podía haber echo bien, nosotros construimos una barbacoa, tocando con el chalet de al lado y le dijimos al albañil que la dejase bien rematada por su lado (por cierto también le pedimos permiso al vecino), y el alabañil fue limpiando el ladrillo y rematandolo fila por fila, para dejarlo igual a nuestro lado que al suyo y no causar molestias.
Le digo que lo compruebe que se ve desde su chalet (que esta a mucha altura) y me dije que ya no tiene solución que a está realizada la valla y ya no puede hacer nada, enntonces le digo que al menos me tape la chapuza con una malla verde y dice que la compre yo y la ponga que luego la querré marrón y se va cabreado.
Los propietarios empiezan ya a hablar y nos dicen que no se habían dado cuenta y que nos pondrán una malla verde.
Ahora bien quería que me respondiese a varias cuestiones:
Ha levantado un cerramiento sobre un muro medianero, ¿no? Y se supone que aunque sea en sobre su lado del muro, el muro es de los dos y no lo puede tocar sin nuestro permiso, ¿no?
¿Además tiene permiso a dejárnoslo así rematado?, aún habiendo sido consstruido fuera del muro medianero.
Supongo que no tampoco tiene derecho a cortar la enredadera de la valla metálica, ¿no? Entiendo que corte lo que se mete en su casa pero de ahí a esto...
No sé, los propiestarios al final no parecían malas personas, pero me molestan este tipo de situaciones en el que no se piensa en el vecino y encima parece que te están haciendo un favor poiendo una malla verde por haber realiazado una chapuza., y encima te llevas un berinche