No wharf, dock, pier, jetty, platform, breakwater, mooring or other structure shall be constructed, erected, anchored, suspended or expanded or substantially replaced, altered, modified, enlarged or expanded in, on or above State-owned land underwater, nor shall any fill be placed on such land underwater unless a lease, easement, permit or other interest is obtained from the Commissioner of General Services in accordance with section 75(b) of the Public Lands Law and this Part; excepting therefrom easements for cables, conduits, pipelines and hydroelectric power which shall be subject to the provisions of section 3(2) of the Public Lands Law and Part 271 of this Title.