If you have cancelled checks as proof for that the loan has been paid back then you could easily bring an action in small claims court to get the proper title work. That said, there seems to be more to this story then meets the eye because I have never heard of somebody transferring title in exchange for a loan on a car. This almost sounds like a lease arrangement. Was this the original transaction where the car was purchased? Is there a sales contract?