The term is "unreasonable search and seizure" and it is not considered unreasonable to search documents that someone voluntarily gave to a third party (e.g. a cloud hosting provider) with that third party's consent.
I think it depends on the legal agreements between the parties. Many hosting and service contracts make an effort to preserve an expectation of privacy.