If FedEx sent documentation to AMD showing that your package has been delivered that pretty much takes AMD out of the picture.
Once AMD gave the package to FedEx, AMD doesn't have anymore responsibility unless they shipped it to the wrong address by accident or shipped you the wrong hardware.
From what I learned when my HDD was stolen from my Condo door is that the Retailer is not responsible for the package once it has been shown to be delivered.
I opened a Police Report and contacted the Retailer (Newegg) and uploaded the Police Report to their Customer Service and they refunded my money which Newegg didn't have to do. I thought that was very nice and shows good Customer Service on their part. But then again the HDD was less than $100.00 while your GPU probably is over $600-700 dollars.
You need to open a Claim against FedEx and with your Credit Card company to dispute the charge.
Have FedEx trace the package to make sure it was delivered to the correct address. It is possible your package was delivered to a wrong address. If it was supposingly delivered to the correct address than most likely someone stole your GPU card from in front of your door or patio. If that is the case then FedEx is not responsible either since they actually delivered your package. It isn't Fedex fault that it got stolen from your residence.
If AMD required that FedEX needed a signature from the residence where the package was to be delivered and they didn't get a signature but delivered the package, in my opinion, that would make FedEX responsible for your package not being delivered as instructed and they should reimburse you for the cost of the GPU. I am sure AMD has shipping insurance when they shipped out the package.
Meanwhile you can open a Credit Card dispute if either Fedex or AMD doesn't reimburse you for the GPU card.
