Serviços de email?

Excluindo Microsoft e Google.
Não querendo nada selfhosted.

Para 600++ users.

O que recomendam?

"Corporate" mas com regras de entidade pública.

Isto complica um pouco. Compliance e GDPR.

@Tomahock não sei em que ponto é que está o Tutanota actualmente, não uso, mas sei que os servidores estão na Alemanha, têm compliance e RGPD "debaixo da asa", com acordo de processamento/tratamento de dados, mas também porque o sistema deles permite não só envio de e-mails encriptados E2E dentro da organização como ainda permite gerar, por exemplo, um formulário de contacto externo encriptado, entre muitas outras coisas.
https://tutanota.com/blog/posts/gdpr-compliant-email .
GDPR-compliant email service: Tutanota offers easy email encryption for all businesses.

GDPR compliance requires businesses to safeguard personal data, even when in transit. Save time and money by hosting all your business emails encrypted on Tutanota's secure servers based in Germany - no need for a plugin or complicated encryption software.

Tutanota
@Tomahock mas adere as regras para o Estado e/ou Administração Pública ou é uma dessas coisas?