The owner of an abandoned vehicle is responsible for the abandonment and liable for all the costs incidental to the removal, storage, and disposal of the vehicle. All costs incurred shall constitute a Hen against the vehicle, and the vehicle shall not be released until all such costs are paid.