With the caveat that I'm far from an expert in this domain, as I understand it FastMail would have to comply with the laws of the country they're based in, as well as any country they'd have as customer or hosting provider.

I imagine the only solution is to move the entire company to another country, but I'd very much like to hear from people who do know what they're talking about.