My last two stolen packages required the vendor to open a claim, I did in both cases and both vendors refunded me. Fedex wouldn't even entertain trying to help me.
I had this with an Apple Watch return. The package was either lost or stolen in transit, and neither FedEx nor Apple were interested in helping me. Only got it resolved after emailing Tim Cook's address, which goes to executive customer relations.