Дмитрий Шицков

Все сразу. SPF обязателен в первую очередь – большинство почтовых серверов могут отказать в примеме писем без проверки на спам. Два других будут давать + к шансам что письмо не будет признано спамом, а так же DMARC позволит вам контролировать когда и какие письма попадают в спам, так как многие крупные почтовые системы отправляют отчеты по DMARC.

Для проверки что с моим почтовым доменом все хорошо я обычно использовал этот ресурс https://mxtoolbox.com/emailhealth

Давайте попробуем так. Эту часть

accept hosts = +relay_from_hosts
control = submission
require message = relay not permitted
domains = +local_domains : +relay_to_domains
require verify = recipient

accept

Заменим на

accept hosts = +relay_from_hosts
control = submission
domains = +local_domains : +relay_to_domains
verify = recipient

accept  authenticated = *

deny    message =  relay not permitted

Так у вас авторизованные пользователи будут приниматься к отправке почты

Проблема есть, но она чисто косметическая - на работу почты не влияет.

Да, фильтруются при пересылке, но почта приходит оперативно, в отличие от сбора через POP. Использую пересылку.

pdd.yandex.ru

Вот неплохой сервис для всесторонней проверки вашего почтового домена
https://mxtoolbox.com/domain

Вкратце, у вас должна присутсстовать SPF-запись в DNS, корректная запись в обратной зоне DNS (у провайдера). Приветствуется наличие DMARC и DKIM - будет плюсом при проверке писем на спам.

smtpd_milters = unix:/var/run/rmilter/rmilter.sock;

Мне кажется ; тут лишняя

Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock'

Проверьте конфигурацию БД. Вполне вероятно, что подключение к ней осуществляется не через сокет, а через 127.0.0.1. Измените в соответствии с этим либо конфиг mySQL, либо конфиг Postfix/Dovecot.

Сейчас глянул, база пуста, т.е даже без таблиц, я так понял, для начала нужно создать таблицы, добваить туда почтовый ящик?

Конечно же, вы должны и базу пользователями не забыть наполнить. Если у вас postfixadmin, то вероятно будет достаточно лишь создать структуру БД.