The department shall provide for an administrative appeal procedure for modifying or releasing liens. The department may promulgate regulations to facilitate an appeals procedure for liens.