I believe some
parts of the FedEx and UPS operations overseas are run "for" them, not by them, so the rules may vary. But both of those normally allow for "HOLD AT DEPOT" for varying times and ways, call them directly and then try to contact the "depot" or outlet you'll be trying to use.
Post Offices around the world (not every general store, but a "main" post office) offer "Post Restante" which is a general
delivery service--and postal parcels often are not charged a brokerage fee, big
price difference. Parcels and letters addressed "Post Restante" at a specific postal station are held until someone comes to pick them up, again subject to terms and limits. American Express used to hold mail and parcels for members, in their offices. I'm not sure if they'll still do that, or what level of
membership you might need.
The
service from ANY carrier varies a great deal with where you are, so try to ask which one has a good reputation in a specific area before you choose them. (Like, DHL may be great in
Germany, but they flunked their first attempt at the US market. And FedEx, true FedEx in the US, laughs at "FedEx Ground" or "Fedex Home" which often goes out to contractors with highly variable results.)