Do UPS and FedEx provide small mailing boxes for free like the USPS does?

No they don't provide small boxes like the postal service has. They typically have several envelope sizes and tube mailers available only.