Do I need a permit for a shed of any size either prebuilt or constructed on site?

Yes, these structures need to meet the setback requirements of various ordinances/regulations and they must also meet the code as accessory structures.