No person shall perform any grading work within the right-of-way of a public road or street, or within a public easement, without first obtaining a valid encroachment permit or prior written approval of the Director.