The person or company who stores an abandoned vehicle at the direction of a peace officer or an employee under AS 28.11.030 shall within 30 days give notice, in the manner prescribed for the giving of notice by the department under AS 28.05.121, to the vehicle owner of record and to lienholders of record, stating the grounds for removal and the location of the place of impoundment of the vehicle. If the vehicle is not registered in the state or the name and address of the registered or legal owner or lienholder cannot be ascertained, notice shall be given by publication in the manner prescribed in the rules of the court for service of process by publication.