How do you release an auto lien if the lien holder no longer exists?

If you still owed money when they closed shop SOMEBODY must own your note, and will find you to get you to make payments.

If you paid it off but lost the title or payoff note, contact your DMV, they should know you own it outright.