Any person desiring to remove a live tree standing on a street or parking thereof for construction of walks, drives, buildings, or any other structures for his or her own gain or purposes shall first obtain a permit from the City Administrator. If a permit is issued, the permittee must pay the cost of removal of such trees and shrubs, or the permittee may remove the same at permittee’s own expense.