spør de nærmeste naboene og sett i gang 

Her blir det vel både fasadeendring og endring av bærende strukturer, begge deler gjør vel dette søknadspliktig. Og etterhvert riving, søknadspliktig, og nybygg, søknadspliktig. Så kanskje det er en ide for å spare byråkrati å straks søke om å rive uthuset og bygge ny garasje, i stedet for å bygge garasjen om to år?

Dersom uthuset har en størrelse og beliggenhet som gjør at det i utgangspunktet ikke er søknadspliktig er det bare å kjøre på.
Er du i tvil, ta en telefon til kommnuen.

http://www.trondheim.kommune.no/content/1117692679/Byggetiltak-som-ikke-krever-soknad-og-tillatelse

SAK § 4-1 sier at følgende IKKE er søknadspliktig:

§ 4-1. Tiltak som ikke krever søknad og tillatelse

Oppføring, endring, fjerning, riving og opparbeidelse av følgende tiltak som er i samsvar med plan- og bygningsloven § 1-6 andre ledd, er unntatt fra kravet om byggesaksbehandling:

a)

Mindre frittliggende bygning på bebygd eiendom som ikke skal brukes til beboelse. Mønehøyde kan være inntil 3,0 m og gesimshøyde inntil 2,5 m. Verken samlet bruksareal (BRA) eller bebygd areal (BYA) kan være over 15 m2 .

Avstand til annen bygning på eiendommen skal ikke være mindre enn 1,0 m.

Følgende krever søknad og tillatelse men kan utføres av tiltakshaver:§ 3-1. Mindre tiltak på bebygd eiendom

Som mindre tiltak etter plan- og bygningsloven § 20-2 første ledd bokstav a regnes oppføring, endring, fjerning og riving mv. av følgende tiltak, og som er i samsvar med plan- og bygningsloven § 1-6 andre ledd:

a)
et enkelt tilbygg hvor verken samlet bruksareal (BRA) eller bebygd areal (BYA) er over 50 m2 . Tilbygget kan i tillegg være underbygget med kjeller.

b)
En enkelt frittliggende bygning som ikke skal brukes til beboelse, og hvor verken samlet bruksareal (BRA) eller bebygd areal (BYA) er over 70 m2 . Bygningen kan oppføres i inntil én etasje og kan i tillegg være underbygget med kjeller