Hola,
Nosotros hemos implementado en CISCO ASA, simplemente creas un NAT con una dirección pública que apunte a tu servidor Exchange con solamente el protocolo SMTP o piero 25,luego creas el "rule" enel firewall que permita las conexiones SMTP hacia la dirección pública que escojiste.
Para el acceso por OWA, haces el mismo paso anterior, solo que cambias el puerto por 443 el cual es HTTPS.
Saludos.