Souci de cadastre...

Salutations,

J'ai un petit problème concernant une partie de mon terrain ou plus exactement un bâtiment...
Lors de l'achat de ma maison, je disposai dans le fond du terrain d'un ancien auvent, partie abritée sur dalle béton armée, avec 6 piliers en briques, ainsi que d'une charpente et d'une couverture quasi détruites... Cette 'batisse' était déclarée sur le cadastre aussi je comptais la rénover suite aux autres travaux à réaliser dans la maison...
Mais suite à quelques recherches de ma part je me suis aperçu que cette partie du cadastre (rectangle avec une croix pour surface abritée) a disparu, je me suis adressé à la mairie qui m'a indiqué que cette dernière avait été supprimée au dernier remembrement, aussi que désormais si je voulais 'rénover' ce batiment il me fallait passer par un permis de construire...... et les contraintes qui en découlent....
Quelqu'un a-t'il déjà été confronté à un tel problème?
Quels sont mes recours ou possibilités?

Merci d'avance,

Cordialement,

Matéo