Postnet poor service - Consumer Complaint for PostNet SA

I ordered some items from Bennie' Custom Keyrings. On 2021-04-06 the items were handed in at Florida Postnet. I received a call from Florida Postnet on 2021-04-08 that my parcel was delivered at Postnet Sunward Lifestyle in Boksburg. (Nearest Postnet to me) and that I can collect my parcel. On 2021-04-09 at about 12H30 I went to Postnet Sunward Lifestyle to collect my parcel. I was assisted by a lady with the name Xanté. She denied my parcel was delivered to them. I phoned Florida Postnet who again confirmed that the parcel was delivered at Sunward Lifestyle. Another lady (whose name I don't know)from Sunward Postnet then spoke to Florida Postnet on my cell phone and requested Florida to e-mail the proof of delivery which was done. The document cleary shows that the same Xanté who denied the parcel was delivered, were the person who acknowledged the receipt of the parcel on 2021-04-08 at 13H47. They started looking for the parcel inside the store but could not find it and just shrug their shoulders. I did not receive my parcel although all items and postage was paid. What do I do now. Must I go to the SAPS to open a case of theft. Do I claim my travelling costs and duty hour/time I spent with at Sunward Lifestyle Postnet?