Each utility shall submit to the department of transportation a complete set of “as-built” plans, within sixty (60) days of the installation of new utility facilities, or within sixty (60) days of the relocation of existing utility facilities that affect state roads.