FEDEX APPALLING SERVICE AND COMPLETE NEGLIGENCE

I had a gift which was suppose to be delivered to me about a moth ago for my 21st birthday, a birthday that cannot be repeated. The person which had ordered my gift used a company called Revolve which then used FEDEX for delivery, after weeks of no communication and no package status, they finally came up to say that I needed to fill out a clearance document, take not they dont answer their toll line, they didnt even update the tracking status of the gift. After it was cleared and finally scheduled for delivery, it was still not delivered when they said (deceit), and after constant communication with the company Revolve which then contacted FEDEX, FEDEX sent an email stating that the package would be delivered the following day, however after a few days of still not getting it, my friend then sent an email to Revolve who then emailed FEDEX. FEDEX then said that apparently the package had being lost and that a lost package case should be opened as they cannot seem to track it, Knowing about the appalling state of South Africa and the insanely spiked crime rates, they know for sure that the package was ****** as i do not understand how a package can get lost especially from a company such as FEDEX who is supposedly so reputable.. NOT. I am yet to wait another 8-10 WORKING DAY to hear from FEDEX regarding what is going on. Their service is disgusting, they lack communication and they can certainly be labelled as negligent. PLEASE HELP