Ну настраиваем dkim, spf.
Если шлем очень много вешаем на сервер очень много ip из разных подсетей и делаем ротацию при отправке. Большинство емайл серверов имеют ограничение не более тысячи писем с одного айпи в час, это есть у гугла, яху и яндекса.
Очередь писем ложим в память если не боимся их потерять, или же на ssd если боимся.
Можно пробовать юзать ssmtpd, он сильно простой и работает существенно быстрее всяких сендмылов, постфиксов и екзимов.
Есть ещё ухищрения политического характера, но там уже требуются договоренности с основными емайл сервисами.