Please state the relevant law that it'd be breaking, I'm genuinely curious. Compliance tools are built into most cloud and enterprise offerings that allow this. Do you not have experience of enterprise/cloud email offerings?
At least in Switzerland and Germany, I thought they can record, and, in case of legal case, also read your emails provided that it is expected to give strong supporting material for the case.