The department may promulgate reasonable regulations governing the installation, construction, maintenance, renewal, removal, and relocation of pipes, mains, conduits, cables, wires, poles, towers, tracks, traffic and other such signals, and other equipment and appliances of any utility in, on, along, over, or under any part of the state highway system or any public road project which the department has undertaken or agreed to undertake or which has been completed by the department pursuant to its authority. In addition to the requirements of such department regulations, it shall be the responsibility of the utility to obtain whatever franchise is required by law.