Murs non mitoyen

Bonjour,
Nous avons construit notre maison il y a deux ans. Le mur de cloture a été construit aussi dans le meme temps. La propriété était clôturée sur un coté en non mitoyen. Le propriétaire de ce mur nous a interdit de clôturer jusqu’a son mur sans le toucher ou le modifier bien sur. Le probeme étant que nous avons un trou de 20 cm au fond du jardin de chaque coté ce qui laisse les chiens passer, ainsi que d’éventuels personnes (bien ou mal intentionnée...) Nous avons également un chien (un tres gros Danois) dont nous sommes responsables légalement... heureusement il est trop gros pour passer mais d’autres futurs chiens le pourront eux...
Inutile de vous dire que les rapports ne sont pas bons avec ce dit voisin. Quels sont mes options ?

Cordialement, aurelie.