A likely scenario is something which indemnifies them against any losses incurred as a result of foreign suits related to privacy breaches, so long as they're in accordance with US law.
But that would only work in USA. What if a court in Germany fines Google Germany Ltd €1,000,000, and €100,000 per day until they stop sharing data with the US Gov? Will the US government give Google €1,000,000 to pay off the fine? What if the court in Germany confiscates the Google Germany Ltd's property? Will the US Gov reimbuse Google? What if a court in Germany forces all German ISPs to block Google? Will the US Gov reimburse Google?
Remember this companies (Google/Apple/Microsoft/Facebook/etc.) have local companies, local offices, local property and local employees. They can ignore local law only if they leave the country.
Barring unusual claims of extraterritorial jurisdiction by either the United States or the European Union (or any of its member states), Google and other American tech companies may be able to comply with both US and EU law by handling data on EU users only within the EU, through EU subsidiaries.
Under that arrangement, the EU subsidiaries of US tech companies would not ordinarily be subject to US laws requiring them to hand over data to the NSA, so those subsidiaries could comply with EU privacy laws with no problem; at the same time, EU law would not reach the US parent companies, so they could give all the data to the NSA that they must in compliance with US law.
But because the Obama administration recently expanded the United States' already broad (by international standards) claims of extraterritorial jurisdiction in another matter,† it now looks like the United States might indeed claim the legal power to compel foreign subsidiaries of U.S. tech companies to hand over data they control to the NSA. In that case, those foreign subsidiaries would find themselves in an impossible situation, one in which they would be operating illegally under either EU or US law no matter what they do.
† — See my comment above, at the same level as this one's parent.
This doesn't seem easy for facebook, at least. I live in the USA and regularly read my European friends facebook pages, and they comment on mine. European facebook users can travel to the USA and access their facebook page while here. How could you implement this kind of separation?
But that would only work in USA. What if a court in Germany fines Google Germany Ltd €1,000,000, and €100,000 per day until they stop sharing data with the US Gov? Will the US government give Google €1,000,000 to pay off the fine? What if the court in Germany confiscates the Google Germany Ltd's property? Will the US Gov reimbuse Google? What if a court in Germany forces all German ISPs to block Google? Will the US Gov reimburse Google?
Remember this companies (Google/Apple/Microsoft/Facebook/etc.) have local companies, local offices, local property and local employees. They can ignore local law only if they leave the country.