Différence niveau terrain

Bonjour, 

Nous avons besoin d'aide avec mon conjoint, nous avec fais construire une maison. Pendant que notre maison était en construction, le terrain d'à côté c'est vendu et à commencé une construction. 
Le problème est que notre terrain est plus haut que le leur et il s'agit d'une crèche, notre terre va donc contre le grillage ou joue les enfants et notre terre abime leur grillage (qu'ils ont posé sans nous avoir demandé).
Donc ils demandent qu'on enlève notre terre. Nous avons proposé de mettre un sous-bassement tout le long de la mitoyenneté, celui-ci refuse de payé la moitié et donc de payer la partie qui leur intéresse, en effet ils ne sont pas dans l'obligation de mettre un grillage sur toute la mitoyenneté. 

Quel est la loi ? Sont-ils dans leur droit sachant que c'est a leur demande ? Sachant qu'ils ont construit après notre maison ? 

Merci pour vos réponses