on vehicles of mine that have had leins that i paid off to sell the car, i just took it down to the bank that had the lein, payed the note off and they signed off on the title right there.

but ive always had the titles myself, the bank doesnt hold on to them for me