M.K.
I may not be the brightest crayon in the box but this all sounds like any loan company to me. I didn't know it was possible to sell a car unless you have the title; UNLESS you have a way for the person buying the car take over the loan payments. Either way, it all has to be approved by the bank/loan company.
Good luck!