The Department may, without formalities of advertising, enter into lawful and appropriate agreements and contracts with railroad companies for the construction, reconstruction, or modifications of railroad-highway grade separation crossings or track or other property rearrangement and with other persons, similarly jointly interested in particular items as property owners or lessees, for moving, clearing, rearranging or relocating public utilities, buildings and other structures.