Move a shed vs. Demolish and install a new shed
How heavy is the shed? Depending on the size, say 12 x 12, you can move it using 2x4x or 4x4s easier than you think. You slide it right onto a foundation. Again this depends on how solid your shed is. In this area, anything with a side of 10 feet has to be permitted, so we just moved ours using above technique. Look at floor joists, and point loads of the current set up and match that up on the new.

Then again, a new shed is a chance to start over...