After a failure of the owner of an encroachment to comply with a notice or demand of the department under the provisions of AS 19.25.200, 19.25.210 and 19.25.230, the department may remove, or cause to be removed, the encroachment, and the owner of the encroachment shall pay to the department
(1) the expenses of the removal of the encroachment;(2) all costs and expenses paid by the state as a result of a claim or claims filed against the state by third parties for damages due to delays because the encroachment was not changed, removed, or relocated according to the order of the department; and(3) costs and expenses of suit.