Whenever the agency charged with the maintenance of such public lands, highways or public roads or waters of the state deems it necessary to move or remove the poles or underground conduit of the telephone company or electric power distribution company, the cable television company, cable service or video service provider and its apparatus shall be moved or removed at the cost of the cable television company, cable or video service provider. Whenever damage results to the public highways or roads as a result of operation by a cable television company, cable service or video service provider, the company or provider shall repair the highway or road according to department standards and all costs shall be borne by the cable television company, cable service or video service provider.