Чтобы доходили письма, нужно:
1. Настроить DNS. MX- запись, А-запись хоста, в обратной зоне соответствующая PTR-запись.
2. Купить сертификат для SMTP и прикрутить его к серваку. Имя субъекта в серте должно совпадать с именем хоста DNS.
3. Пройтись по публичным блек-листам и удалить свой айпишник оттуда, если он там был.