Réfection clôture + ajout abri voiture

Bonjour,
Nous avons été obligés d'arracher la haie de thuyas plantée par les anciens propriétaires, qui était en très mauvais état et, avec le poids de la neige, avait totalement versée chez notre voisin. Le grillage de séparation étant pris dans la haie, a lui aussi été enlevé.
Pour refaire la clotûre nous avons fait, sur la limite intérieure de notre propriété, un petit muret (60cm de haut) en parpaings recouvert de crépis gris sur lequel nous avons fixé des poteaux recevant des plaques de grillages fixes. Nous avons également prévu sur ce muret 2 piliers servant à réaliser un abri voiture de moins de 20m2 entièrement ouvert sur les côtés et recouvert de plaques tôles prévues à cet effet, pente de notre côté avec gouttière et récupérateur d'eaux de pluies pour le jardin. La personne qui nous a aidé à réaliser ces travaux nous avait certifié que nous n'avions pas besoin de permis de construire et il semblerait maintenant que nous aurions du déposer une demande d'autorisation de travaux à la mairie. Qu'en est-il exactement et que devons nous faire maintenant que tout a été réalisé ?....