Pathetic Service with No Outcome

I sent a parcel via Postnet Florida to Postnet Cape Gate on the 30 March 2021, the information I received was that the parcel would arrive at Postnet Cape Gate latest 08 April 2021, this parcel was a gift for a 7 year old. I have called and emailed Postnet Florida, Postnet Cape Gate and Aramex as they are the courier company. I even received an email from Aramex South Africa to state that the parcel was delivered, but the Postnet Cape Gate has misplaced it. I am not sure what other route to take as this has become a game of tennis. My biggest concern is that the contents of the package is valuable and who is going to take responsibility for the parcel that is apparently missing.