Title Max Title loan paid off title loan company loses both titles to my vehicle greenville South Carolina

I went to titlemax in Greenville SC for a title loan. Having 2 titles for my car I gave them both at their request and was told that they would give my titles back to me at the end of the loan. 

Now that I ahve paid off the loan, titlemax is claiming they sent my titles certified mail and have no reciept or proof this. Now my titles are lost. Calling titlemax to find out what happened I have gotten no help no answer no call back. They simple told me its not their problem.

I have called them multiple times about needing some sort of proof they sent my titles and no has been provided. I have gotten no help from these people on the loaction of my titles.