Any person engaged in the business of storing or towing motor vehicles, who has substantially complied with the aforementioned requirements of § 72.21, shall have a lien on the motor vehicle, for the reasonable or agreed charges for storing or towing the motor vehicle, as long as it remains in his possession. If after a period of forty-five (45) days the reasonable or agreed charges for storing or towing a motor vehicle have not been paid the motor vehicle may be sold to pay the charged after the owner has been notified by certified mail ten (10) days prior to the time and place of the sale. If the proceeds of the sale of any vehicle pursuant to this section are insufficient to satisfy accrued charges for towing, transporting, and storage, the sale and collection of proceeds shall not constitute a waiver or release of responsibility for payment of unpaid towing, transporting, and storage charges by the owner or responsible casualty insurer of the vehicle. This lien shall subject to prior recorded liens.