Whenever the City Council shall determine to pave or resurface any street, the Superintendent shall, not less than 30 days prior to commencement of construction, serve notice upon all public utilities, requiring them to install all necessary underground work.