For you to remove the lien you first need to prove that the lien is satisfied. So, if the lien holder is a bank, you need to prove that you paid off all your car loans in order to get your title at your disposal.