I've shipped several hundred C&R and non C&R weapons. Fedex, UPS and the U.S. postal service can all ship them. Go to each's website for the facts. Sometimes the clerks don't understand their own policies.

Here's UPS. I use them for 99% of my shipping.
http://www.ups.com/content/us/en/res.../firearms.html