To construct a permanent shed for your gym and obtain the necessary licences, you'll need to consult your local municipality and planning department. The cost of permits depends on the size and location of your shed, and you may need to engage a local architect or civil engineer for plan approval. Additionally, opening a gym requires various registrations, including firm registration, Shops and Establishment registration, and potentially GST and police clearance, depending on your business structure and services.