> The company I work for uses Fastmail but our CEO has already decided to switch mail providers sometime in 2019. I don't know what other service they'll choose.

If the reason for switching is because of such laws, your company could look at providers outside the:

* Five Eyes (Australia, Canada, New Zealand, the United Kingdom and the United States)

* Nine Eyes (Five Eyes plus Denmark, France, the Netherlands and Norway)

* and Fourteen Eyes (Nine Eyes plus Belgium, Germany, Italy, Spain and Sweden).

There are very few well known and good providers outside these jurisdictions, in my knowledge.