Problème bornage

Bonjour à toutes et à tous,

Je vous expose mon problème :
Je dispose d’une petite résidence secondaire dans le sud la France. Il y a 9 années de cela mon ancien voisin à fait construire une piscine. Celui-ci m’avait demandé s’il y avait possibilité que je lui vende 2 ou 3 m² de terrain pour qu’il puisse construire un petit local technique pour sa piscine. Chose que j’avais acceptée et que nous avions mis au clair devant un notaire, le bornage et cadastre a été actualisé.

Il y a 2 ans de nouveaux propriétaires ont emménagés et il y a 3 mois ceux-ci ont décidés de faire construire un mur dans le prolongement du local technique, Nos terrains étant respectivement séparés par une haie m’appartenant dont je m’occupe toutes les années. Jusque là pas de problème...

Hier en descendant à ma résidence, j’ai eu la surprise de m’apercevoir que mes voisins avait fait arraché toutes mes haies sur la longueur et construire le mur sur mon terrain ! Dépassant le bornage de pratiquement 1m50 !

J’ai bien évidement immédiatement pris contact avec eux, ceux-ci ne veulent rien entendre, d’après eux la bande de terrain leur appartient. Hors il y a uniquement la partie ou il y a le local technique qui leur appartient. De plus j’ai appris qu’il n’y avait aucun permis de construire pour ce mur.

Je me retrouve dans cette situation quelque peu compliquée avec des tas de questions en tête :

Que faire ?
Qui contacter ?
Avait-il le droit de construire ce mur sans permis ?
Quels sont mes droits ?
Quels recours possibles ?

Je vous remercie par avance des réponses que vous pourriez m’apporter.