An encroachment permit is required any time work is performed in the public rights of way. This includes moving trucks, storage of debris boxes, tree work, replacing concrete sidewalks, replacing curbs and gutters, and sewer lateral repair work that encroaches into the street. You can find an application here.