No person shall enter the public right-of-way to excavate, bore, tunnel, or otherwise construct within the said right-of-way, break up any street, alley or other public place of the City, or cut into or remove any public sidewalk, curb, crossing or pavement for the purpose of making any gas, water, sewer, or underground utility connections; or for the setting of poles, or laying of mains, pipes or conduits, without first obtaining a right-of-way permit from the Public Works Director or authorized agent.