Thank you for your response.
Before you know how to fight this, you need to demand DMV present proof of the charges due and if they will not prove they are past due then you are going to have to file an appeal and get a hearing before their administrative hearing division. The reason is that you need to know 1) why this fee is only now being claimed and 2) why no notice of it being due was ever sent to you. If DMV does prove the past due amounts though and you have no proof of paying those fees, you have no argument and recourse but to pay them to register your vehicle and correct the title.
If they are claiming a use tax is due because of removing the leasing company from the vehicle, this is not true, since ownership is not being transferred, the title is being corrected to remove the lienholder, lease company, and you would have to appeal that charge to DMV and show this is just a release of lien and not a change of ownership (which incurs a use tax). You would have to contact the lease company and they have to give you a release of lien letter.
Thank you so much for using JustAnswer.com. I truly aim to please you as a customer, but please keep in mind that I do not know what you already know or don't know, or with what you need help, unless you tell me. If I did not answer the question you thought you were asking, please respond with the specific question you wanted answered. PLEASE use REPLY to EXPERT if you would like more information or if you feel something was not included in your answer.
Kindly remember the ONLY WAY experts receive any credit at all for spending time with customers is if you click on OK, GOOD or EXCELLENT SERVICE even though you have made a deposit or are a subscription customer. YOU MUST COMPLETE THE RATING FOR THE EXPERT TO RECEIVE ANY CREDIT, if not the site keeps your money on deposit.
Also remember, sometimes the law does not support what we want it to support, but that is not the fault of the person answering the question, so please be courteous.