Use an authorized licensed dealer. Pretty sure both fedex and ups allow it.
FedEx firearms policy:
Restrictions specific to FedEx SameDay (Excerpted):
2 (a): The following items are prohibited and will not be acceptable for shipment by FedEx SameDay service: Firearms.
Firearms. FedEx will only accept shipments of firearms when either the shipper or recipient is a licensed manufacturer, licensed importer, licensed dealer or licensed collector and is not prohibited from making such shipments by federal, state or local regulations when these conditions are met. FedEx will accept and deliver firearms between all areas served in the U.S. and Puerto Rico.
--------------
United Parcel Service firearms policy:
Customers must observe the following procedures to ship firearms, including handguns, via UPS:
UPS accepts firearm shipments from UPS daily pickup accounts and through UPS Customer Counters. UPS daily pickup accounts can also ship firearms, not including handguns, through UPS Internet Shipping, On Call Air Pickup and One-Time Pickup.Firearms are not accepted for shipment via UPS Letter Centers, UPS SonicAir BestFlightSM service, or international service. Firearms will not be accepted when presented for shipment at a UPS Authorized Shipping Outlet or a UPS Commercial Counter.
Please, limit 'cut & paste' to 100 words + URL.