Construire un abri de jardin en location

Bonjour,

Étant actuellement locataire d'une maison, mon conjoint et moi, souhaitons construire un abri de jardin de 20m2 pour une hauteur 1m80. On voudrais savoir les formalités à accomplir pour arriver a nos fin. On a pensez à faire un courrier pour le proprio en introduisant les plans de l'abri mais dans le contrat de location il y a une clause qui stipule qu'il est interdit de construire ou de modifier les lieux. L'abri sera séparer de la maison et pourra être démonté a tout moment ( il sera fait en bois). On souhaite vraiment faire les choses dans les règles mais on ne sait pas vraiment par où commencer. Il y aura t-il une demande a faire auprès de la mairie? Faudra t-il un permis de construire ? Devra t-on payer une taxe d'aménagement ?

Je vous remercie d'avance de vos aides.