The person or company who stores an abandoned or junked vehicle at the direction of the Director of Public Safety shall within 30 days of impoundment, give notice, in the manner prescribed for the giving of notice under AS 28.05.121, to the vehicle owner of record and to lien holders of record, stating the grounds for impoundment and the location of storage of the vehicle. If the vehicle is not registered in the state or the name and address of the registered or legal owner or lien holder 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.