Arbre contre le mur

bonjour

dois je les couper sans son autorisation? 

non, cf 673cc.
vous devez le lui imposer.

vous pouvez par ailleurs le mettre en demeure de l'arracher pour le replanter à la distance réglementaire s'il ne la respecte pas (ce qui semble être le cas, à vous lire).

tout ça au cas où une discussion autour d'un apéro ne règlerait pas le problème.