Add or Remove a Lien on a Vehicle. To add or remove a lien on your vehicle title, visit your local county tax office.To transfer a Texas titled vehicle, bring in or mail the following to our offices: 1. After going through the car selling process, we discovered that I need a notarized lien satisfied letter in order to sell the car in CA. The FDIC may be able to assist you in obtaining a lien release if the request is for a customer of a failed bank that was placed into FDIC receivership. How to write a letter to bank lien holder to request removal of a lien. I have a mechanics lien on a vehicle; need to clear it. I need a letter showing release of lean for an automobile I paid off probably 7 years ago. I gave the car to my friend.