Problème clôture du voisin

Bonjour,
Nous venons d'acquérir un terrain en vue de faire construire une maison et un garage.
Nous avons obtenu notre permis de construire pour la maison et le garage.
Ce dernier est prévu sur borne et collé à la clôture du voisin. Or notre constructeur ne peut pas faire les fondations du garage car nous venons de découvrir sous la terre des gros blocs de béton au niveau des poteaux de la clôture du voisin.
Nous ne savons pas quoi faire et quels recours nous avons ? Pouvez-vous nous donner des conseils. Bien cordialement.