An applicant for a building moving permit shall also make a cash deposit sufficient in the opinion of the Building Commissioner to cover the cost to the City of any supervision required on the part of City officials or employees while such moving on the public streets or other public property is in progress, and the expense incurred in the removal, relocation or replacement of any utility lines or fixtures, traffic control devices, trees or other City property.