Degree certificate lost in transit.

Dear team, my degree was to be sent from University to my address (in Haryana) but they sent that to Banglore (as per post office records). Now, the packet is untraceable as 12 months have passed. University is asking for application and fee for Duplicate degree certificate, but I don't have any proof of that issued degree to complete the formalities for Duplicate certificate like police verification & affidavit etc. So, kindly share your opinion. What should I do to get my degre certificate. As, I have clearly mentioned my address on application form and the mistake of wrong address was made by University people.