Construction sur mitoyenneté

Bonjour,

Il y a deux ans et demi nous avons acheté une maison dans un lotissement. Notre terrain était séparé de celui d'un voisin par un grillage posé sur deux rangées de parpaing. Envisageant des travaux nous sommes allés à la mairie nous renseigner sur la caractère mitoyen de cette séparation. Le service de la mairie nous a confirmé la mitoyenneté de cette séparation.

Depuis un an, des personnes ont acheté ce terrain voisin et ils se comportent comme si il étaient seuls au monde et le pompom a été atteint ce matin. En nous levant nous nous sommes aperçus qu'ils avaient abattu le grillage et ils sont en train de poser des panneaux de bois à la place, sans nous avoir prévenu ni même demandé notre accord. Une surprise plutôt désagréable car ces panneaux vont avoir un jour de bien vingt centimètres en dessous et sur les côtés.
Hors nous avons des chats qui sortent sous notre surveillance dans le jardin et nous comptons avoir un chien sous peu et ce jour leur permettra de se carapater sans soucis.
De plus les panneaux de bois qu'il a choisi sont des premier prix non traités qui vont très vite se dégrader et je ne compte pas les traiter à me frais vu qu'ils m'ont été imposés.

Nous avons toujours étaient corrects avec eux, ils ont une construction en dur non déclarée à la mairie et nous n'avons rien dit (pourtant après renseignement elle est illégale et nous pourrions les embêter), quand ils passent la tondeuse le dimanche après-midi ont laisse faire. Mais ces personnes nous regardent avec dédain et fuient dès qu'on essaie de communiquer avec eux. Il suffit de leur dire bonjour pour qu'ils courent s'enfermer chez eux.

Depuis qu'ils sont arrivés leur attitude c'est "nous on est propriétaire, on fait ce qu'on veut, vous n'êtes que des petits cons". Mais là ça suffit on est nous aussi propriétaires et je pense que nous avons assez fait preuve de tolérance à leur égard.
Je voudrai donc savoir quels sont mes recours possibles pour lui faire enlever ces panneaux ou au pire l'obliger à combler les trous et traiter ces panneaux dont je ne voulais PAS ! A la rigueur un mur je n'aurai rien dit mais là non trop c'est trop !

Merci par avance pour votre aide