Rénovation abri non cadastré

Bonjour,
Nous avons fait l'acquisition il y a plus de 10 ans d'une maison avec un garage et une petite dépendance (env 15m2) présents tous 2 sur l'acte notarié mais ne figurant pas sur le relevé du cadastre. La petite dépendance figure déjà sur un acte de vente ayant plus de 70 ans!
Nous souhaitons aujourd'hui faire rénover la petite dépendance dont la toiture s'effondre pour y ranger des vélos et quelques matériels de jardin. Nous souhaitons aussi en réduire la surface.

Nous envisageons dans quelques années de modifier la véranda de notre maison qui se trouve à proximité de la petite dépendance. Pour cela, nous devrons déposer une demande d'autorisation de travaux.

Par conséquent nous aurions souhaité profiter de la rénovation de la dépendance (abri pour vélos?) pour régulariser sa situation et ne pas rencontrer d'éventuels problèmes par la suite lors de la réalisation de la véranda.

Quelles démarches nous conseillez-vous?
Devons-nous faire une déclaration de travaux pour la rénovation de l'abri sachant qu'on en réduit aussi la surface?
Y a t il une régularisation préalable à faire sachant qu'il n'est pas cadastré?

Merci pour vos conseils éclairés.

Cordialement,