In this instance, you must send the title certificate to the Title Services Bureau. The DMV then send you a NYS title certificate. There is no fee applicable to this as you already paid for the title certificate fee when registering your vehicle
What are the other ways that my lienholder can remove the lien from my title certificate?
Is your lienholder an account holder with the DMV's ELT?
Yes, they are