You are on the right tract I use a car roller jack and come along to square it up then set the building
on treated wood for example 4x4 or 4x6. As to permits for a utility building leave the local yo cals take care of their own business and you will take care of yours.