What is a lien on my car mean?

It sounds like whoever the lender is that actually owns your car wants to sell it. Call them (whoever you make your payments to) and ask what is going on.