Notice shall be given the owner, occupant, or person in possession of an unauthorized encroachment, or to another person causing or permitting the encroachment to exist, by serving upon any of them a notice demanding the removal of the encroachment within a time limit set by the department. The notice must describe the encroachment with reasonable certainty as to its character and location. Service of the notice may be made by certified mail.