Car certificate NEVER received, now told to pay for one

I bought the car through MCF in 2008 and never received the original car certificate. I called them and Evan and Masina said it was couriered, but I told them I never received it, they then said I must check with the courier company. Question is what contract do I have with the courier company, I do not have one. How is that for treating your customers fairly? I then asked them to call the courier of which I was told they do not keep records over 5 years. I need to sell my car and the buyers are asking for an original copy which I do not have which was never sent to me by MFC. I waited for hours to receive a call from their supervisor Elaine Peterson. To this minute I have not received my original car certificate. I will never pay for something I did not receive. I am now told to pay for the 2nd copy , which I will not, as I did not even receive the original copy. They need to sort the issue with the courier company, they had the contract with the company and not me. I am extremely disappointed at the service and the attitude I get from the agents. Somebody please help!!!!!!!!!!!