Do I need new foundations?

Most storage sheds sit on skids or blocks. A legal dwelling typically needs engineered footings or a slab that meets frost depth and loads. Your plans must show this.