Alexey Dmitriev

Простые в настройке не будут работать на бомж-vps.
Так что или изучайте ручную настройку postfix\cyrus-imap, или VPS подходящий к mailcow

1. Приличные хостеры не открывают 25 порт по умолчанию, нужно списываться с ТП.
2. Если это внутренний файрвол, то 25 порта будет недостаточно - нужно еще открыть порт\порты для smtp ssl\tls

Сначала настроить PTR, DKIM, DMARC, SPF, проверив, что какой-либо postmaster типа mail.ru или гугла или all-nettools.com все проверки показывает успешно. А затем уже идти на mail-tester.com

Нужны настроенные PTR, SPF, DKIM, DMARC.
Ваш почтовый домен должен проходить валидацию в любом postmaster.
Например у mail.ru https://postmaster.mail.ru/ (яндекс свой сервис закрыл).

У большинства почтовых публичных сервисов есть свой postmaster.
Например от мейл.ру https://postmaster.mail.ru/
от гугла https://postmaster.google.com/
Добавьте в них свой почтовый домен и он вам подскажет, что нужно сделать.

Но в общем и целом ответ вам дали выше - нужно использовать все три технологии, учитывая, что DKIM это не только DNS запись, но еще и подписывание ключем писем.