Autorisés à faire cette véranda ?

Bonjour,

Mes voisins (nous habitons dans une rangée de maisons mitoyennes, lotissement) ont décidé d'isoler leur véranda (autorisation écrite de la mairie apposée sur leur porte). A ma grande surprise deux ouvriers (pas de logo de société indiquée sur leur camion) ont commencé à démolir totalement la véranda existante (les murs, le toit, la façade, le carrelage du sol a été enlevé). Deuxièreme surprise, marteau piqueur pour enlever la dalle de fondation. Troisième surprise, ils ont creusé des tranchées pour pourvoir couler du ciment et donc faire des fondations plus importantes. Quatrième surprise, ils ont monté un mur en limite de propriété avec nous et leurs autres voisins de l'autre côté (en fait la future véranda est de la largeur de la maison), des murs de 2,70 mètres (beaucoup plus haut qu'à l'origine) et plus long qu'à l'origine (nouveaux murs sont de 2,70 mètres et la profondeur a 30 cm de plus qu'avant). Les ouvriers nous avaient parlé de murs de 1,90 mètres).
Cinquième surprise, ils me demandent de pouvoir accéder à mon jardin de manière à pouvoir peindre le mur qui donne sur celui-ci. On peint normalement à la fin des travaux ! Et sixième surprise les ouvriers me demande de signer un document aujourd'hui.
Nous avons envoyé une lettre recommandée à la mairie pour savoir s'ils sont autorisés à faire cette véranda.
On constate que ce n'est pas une rénovation comme indiquée sur la déclaration des travaux, une construction ex -nihilo, ça semblerait une pièce supplémentaire.
Que pensez-vous de cette construction ?
Merci de votre réponse.
Bien cordialement.
Cris