Telkom can't provide me with a reprint of purchase

I have a Samsung Galaxy S4, i bought it a year and a few months ago, the telkom sales person boasted so much about how great a choice it is to buy a Galaxy S model Samsung because of the ADH cover you receive with it, i registered my phone with ADH in the store the same day. On Saturday my phone dropped and the LCD was damaged, now Samsung is telling me i need my proof of purchase from telkom but telkom is telling me they don't have a proof of purchase and Samsung doesn't know there processes and that its my fault i don't have the receipt of my purchase. Ive got my original contract but instead of the receipt stapled to it there's a business card stapled to it because telkom were experiencing technical difficulties that day, the same as they were today, the woman in the shop was completely unhelpful with a bad attitude and when i phoned the call centre i got transferred and put on hold for about 2 hours before i decided i have wasted enough airtime for the day. I'm paying for a service but from day 1 i've gotten nothing but absolute poor service.