Droit d'une commune a détruire 1 bien privé sans autorisation

Bonjour,
Nous avons acheté une propriété clos en plein bourg.
Le mur donnant sur la voie public date de la construction du pavillon: 1971.Ce mur est bâti sur des fondations en béton non armé: largeur environ 60cm, mur de 20 cm, donc les fondations dépassent de 20 cm des 2 côtés.
Pas de bornage de ce côté de la propriété, pour tout le reste du terrain, présence de bornes et clôture en grillage.
La commune ré-aménage l'espace public devant notre propriété (pavés, voie et stationnement).
Cette propriété située à 300 m de notre habitation principale n'est pas pour l'instant habitée mais j'y passe pratiquement tous les jours.
J'ai eu donc la mauvaise surprise 1 soir de retrouver les fondations coupées à ras du mur par l'entreprise VRD, à l'aide d'un marteau piqueur (les entailles rentrent sous l'aplomb du mur).
J'ai donc contacté en urgence le Maire sachant que l'entreprise intervenait sur ordre de l'architecte ou du Maire ou tout du moins du conseillé municipal chargé de coordonner les travaux. Le Maire qui semble avoir compris ma colère légitime m'a promit d'arranger la situation, l'entretien a été courtois.
Par contre la discussion qui a suivie dans l'heure avec le conseillé municipal responsable des travaux a été houleuse (je pense que c'est lui qui a donné l'ordre). Son moyen de défense : "vos fondations sont sur la vie public donc nous avons plein pouvoir de les couper à ras du mur et sans votre accord!". J'ai évoqué l'atteinte à la propriété privé, la prescription trentenaire (42 ans) et l'absence de bornes donc de limites clairement définies, la réponse "trouvez les bornes pour prouver que ces fondations dépassant de l'aplomb du mur vous appartiennent !" J'ai évoqué la plainte, la réponse "rien à f....e, de toute façon c'est contre la mairie et c'est pas contre moi!, le Maire n'y connait rien en travaux". Entre temps les travaux de ce côté de la place sont terminés et à ma grande colère, l'emplacement n'a pas été utilisé pour la pose de pavés mais du béton a été remis contre ce mur sur la même hauteur que les fondations, donc celles-ci ont été détruites pour rien.
Naturellement le béton n'apporte aucun renfort au mur puisque le mur ne repose pas sur ce béton fraichement coulé. Je suis persuadé d'être dans mon droit, j'attends votre avis avant de faire parvenir un courrier au Maire et éventuellement donner des suites juridiques.
Cordialement Seb658