Technically you were loan issuer is supposed to give you a loan clearance document. You can take that document along with the title signed over to your name to DMV and they should issue you a new title.

In your case I think the title is still in your name but might have been sent to the loan issuer or wrong address.