Semelles du voisin en limite de propriété qui empiètent sur notre terrain

Bonjour à tous,

Nous aurions besoin de vos avis concernant la construction d'un mur en limite de propriété.

Nous sommes en cours de construction, et notre voisin, a prévu de construire un garage avec un mur en limite de propriété (ok c'était bien validé ainsi) sauf que les semelles de son garage viennent d'être faites et qu'ils ont empiété sur notre terrain d'environ 20 cm sur environ 5m de long.
Nous n'avons pas été prévenus au départ que cela se passerai ainsi et nous n'avons pas été informé du début de leur travaux non plus ni qu'ils avaient besoin de creuser et bétonner chez nous.
Nous ne savons pas de quelle hauteur cela sera recouvert.
 
Nous vous avons mis une photo sur laquelle on voit le trait rouge de limite de propriété et la semelle coulée tout le long depuis le trait rouge jusque devant.

Nous aimerions votre avis sur nos droits et leurs droits, nous ne voulons pas qu'ils en profitent pour monter le mur en parti chez nous (ce n'est pas du tout un mur mitoyen mais bien leur mur de leur coté)
De plus le tas de terre à droite sur la photo (de notre coté ) c'est également leur terre qu'ils ont débarrassée chez nous. Mais comment peut-on le prouver ?

Nous vous remercions pour votre aide et vous souhaitons une belle soirée.