Probleme de construction sur mon terrain

Bonjour,
j'ai actuellement un probleme, mon voisin a sur mon terrain une construction (un cabinet de toilette), qui ne repose meme pas au sol (sur mon sol), il est suspendu entre nos deux maison. Cela fait de nombreuses années que cette construction existe et aujourd'hui nous voudrions detruire notre maison et en reconstruire une autre. Nous avons essayer de nous arranger avec nos voisins mais maintenant, il nous demande 9000 € (en faite il voudrait nous vendre leur construction, realisé illegalement sur notre terrain).
Nous sommes completement bloqués, nous ne pouvons pas faire notre maison tant que ce probleme n'est pas regler.
Que puis-je faire?
Merci