Such company shall permanently or temporarily readjust, relocate or remove the public service facility promptly in accordance with such order, provided an equitable share of the cost of such readjustment, relocation or removal, including the cost of installing and constructing a facility of equal capacity in a new location, shall be borne by the implementing agency.