Rénovation terrasse et agrandissement

Bonjour,
nous habitons une maison de village et nous venons de faire faire par un entrepreneur la rénovation de notre terrasse qui menaçait de s'écroulait sur notre petite cour. Pour mettre cette terrasse en sécurité (2 jeunes enfants) nous l'avons prolonger sur la petite cour (qui du coup n'en est plus une, vu qu'elle est fermé!). Et notre terrasse qui était contre une maison est donc aussi contre l'autre maison. Nous avons demandé au maçon (l'entepreneur) si nous avions le droit sans formalité, il nous a répondu oui et nous lui avons fait bien entendu confiance. Maintenant un de nos voisins mécontent de nos travaux (c'est celui qui était dèjà coller à notre terrasse) nous menace de nous faire détruire notre terrasse. Je dois voir demain le maire de mon village pour lui en parler. Qu'en pensez vous? je n'en dort plus! merci pour vos renseignements