UPS and FedEx are not Government agencies - it's against their policy, not against the law. And FedEx does allow you to become certified to ship through them. Contact them for your local account rep to find out the process. UPS allows some companies to ship through them, like Ship Your Reptiles.
USPS is government run and government governed. Violating their rules, is violating the law.