Construction non conforme au permis de construire

Bonjour,
Nous nous retrouvons dans une situation plus que délicate...
Nous avons obtenu un permis de construire pour notre garage.
Celui ci est composé d’un appentis en limite de propriété de 3 m de long puis du garage proprement dit attenant, d environ 60m2.
A ce jour nous avons les 4 murs et la charpente.
En limite de propriété il y a des lauriers, qui selon l ancien propriétaire et notre voisine, se trouvent sur mon terrain mais avaient été plantés par la voisine. Cette dernière a donc décidé de supprimer les arbres et clôturer.
La viennent les ennuies... en effet nous nous sommes aperçu, en creusant, que la réalité était tout autre. En effet, nous avons retrouvé les bornes et les arbres sont bien chez elle. par conséquent nous nous retrouvons avec une limite de propriété complètement différente...
notre garage n’est plus à 3m mais à 1m60 de la limite de propriété.
Que me conseillez vous de faire ? Car j ai peur qu’on me fasse détruire le bâtiment pour cause de non conformité...
Merci d avance pour vos réponses.