Add or Remove a Lien on a Vehicle. To add or remove a lien on your vehicle title, visit your local county tax office.A release of lien on the lienholder's letterhead must contain the same information as required in the "Vehicle Information" section of this form. An auto loan payoff letter is just a way to prove that you have paid in full for a car. If you are selling your vehicle, often the buyer will ask to. Attach copies of liens, if applicable. We'll go over what liens are, how to add one to a certificate of title, and how to buy or sell a car with an existing lien. Once the lender has the check, you should receive a release of lien letter stating that the loan has been paid off.