Fedex — Undelivered package

Hello- I am extremely upset. I ordered a pair of sneakers that were intended to be a Christmas gift from Adidas. They never came. At this point I have addressed the situation with Adidas and then I reached out to Fed Ex. Fed Ex not only didn’t help the situation at all, but the woman I spoke with was just rude. The entire situation is very upsetting. I am out $240, and worse, I wasn’t able to give my brother a Christmas gift. Fed Ex is supposed to be reliable. I was so disappointed with the customer service especially since I handled myself in a polite professional manner. The same was not reciprocated. I never complain to companies. Please advise. I am hoping there is still something that can be done.