Garandman, You're nuts! (well you asked)[;)]
Seriously, I work for a FedEx company (FedEx Freight, which is big stuff, but it works about the same). The fact is that nobody really cares what's in the box for the most part. Nobody really cares how much it's worth either. They're just boxes.
Anti-gun sabotage does not exist in the shipping industry as a policy. Thievery and negligence do exist though. Guns, jewels, bank notes, cash, etc. are items that are "high-pilferage" for obvious reasons. We charge more for high-risk freight because there's a higher risk that the company will have to pay a claim. All the hoops you now have to jump through to ship a gun are because when people ship them the cheap way, they get stolen and the carrier pays for that. All those "next day air", etc. requirements are for inhouse tracking purposes, security requirements, and to charge you more for shipping an item that costs the company more to handle. The company could care less what it is. It automatically writes off a percentage of the guns that go through the system (by cost) simply because that's what's going to happen. They recover that cost by all the extra charges.
We do the same for other items that cost the company more when things go wrong, like HAZMAT charges, Freezable, etc. Unfortunately, the consumer is (and always will be) the one who gets stuck with the bill.
As for purposefully damaging your gun, it's doubtful. Usually damage is caused by neglect (99.9% of the time) by some clod on the dock. They can't all be as good as I am [:D]
The most likely scenario (one that I've seen happen zillions of times) is the package end failed (due to mishandling) and the gun came out the end of the box in transit and was crushed outside the package by other freight not properly loaded either. Somebody then stuffed your gun back in the box and sent it down the road, because the reality is, it's just another box. This happens not even daily, but hourly! It costs us many millions of dollars as a company every year. Those of us who consider ourselves pros actually try to do things right. Most take the easy way and do things half assed (like any industry).
What to do? There's very little you can do. I hate to say that, but it's the facts. Your best bet is to contact FedEx's security (known by us as the Gestapo). They may be investigating some similar complaints and your information may assist. Yeah, sounds lame, but I wasn't kidding when I said Gestapo. They actively hunt badguys. I mean HUNT! They don't care if it's a gun or a teddy bear. To them it's all about money.
Contact the CMP and have them deal with it. The CMP chose the shipper, so it's their responsibility. Since the CMP is a FedEx contract deal, exception cost (damage, loss, etc) is built into that contract already. Fed Ex isn't going to pay two people for the same damage.
You could file a claim with FedEx. What they do will depend upon all sorts of things.
Ross