Except as otherwise provided in AS 19.25.200, 19.25.210 and 19.25.240, notice shall be given the owner, occupant, or person in possession of the encroachment, or to any other person causing or permitting the encroachment to exist, by serving upon any of them a notice demanding the removal of the encroachment. The notice must describe the encroachment complained of with reasonable certainty as to its character and location. Service of the notice may be made by certified mail.