Remplacement de véranda

Bonjour,

J'ai une véranda de 15m2 qui sert de sas d'entrée à ma maison, mitoyenne des 2 côtés.
Cette véranda figure sur le cadastre. Elle a été construite dans les années 70.
J'aimerais la remplacer car elle est très abîmée.
J'ai rempli une déclaration de travaux pour la future véranda, pour l'instant annulée, car la mairie me demande l'autorisation de travaux de la véranda actuelle.
Je ne l'ai pas, ce sont les précédents propriétaires qui avaient fait construire.
La mairie ne retrouve pas le document car trop ancien, et me dit que c'est à moi de produire ce document.
Pour l'instant je ne peux plus reconstruire cette véranda à l'identique, mais je dois refaire un projet de construction de nouvelles véranda avec les normes actuelles, ce qui ne m'arrange pas.
Que faire?
Merci de vos réponses.