akelsey

DMARC это технология DKIM + SPF как минимум.
Т.е. у вас проблема с SPF, а не с DKIM, т.к. ваш сервис не входит в диапазоны
"v=spf1 ip4:94.100.176.0/20 ip4:217.69.128.0/20 ip4:128.140.168.0/21 ip4:188.93.58.0/24 ip4:195.211.128.0/22 ip4:188.93.59.0/24 ip4:128.140.170.0/24 ip4:178.22.92.0/23 ip4:185.5.136.0/22 ip4:5.61.237.0/26 ip4:5.61.237.128/25 ip4:5.61.236.0/24 ~all"
гугл режектит почту, хоть и у мейл.ру не строгое (~all - т.е. решение принять должна принимающая сторона) соответствие, гугл окончательно решает что есть спам, а что не спам.

И наверное тут ничего не сделать, дальше с такими схемами будет только хуже, ибо спамеры уже всех достали.

Любая VPS + Postfix (или любой другой MTA).
На mne.ru например есть за 100 рублей, для ваших целей за глаза.
Либо попросить smart-host у своего билайна, пообещав не слать спам.

Не совсем понятно о каких точках доступа идёт речь.
Если о своей домашней персональной это одно, если речь идёт о корпоративной то это другое.
В корп. вайфаях вообще может быть отключен НАТ, или сделан только на 80 и 443 порты, а вполне возможно и прозрачный прокси.
Так что вполне возможно что это так задумано администратором, тогда почту у вас по вайфай забирать не получится.

Больше всего похоже на greylisting, необходимо его отключить для вашего исходящего домена (обычно у него стоит автообучение, если он уже принимал с этого адреса письма, то как бы и не должно, но мало ли кто-там его до вас настраивал).

Просто как идея: Если почтовый адрес для журналирования почты используется исключительно для журналирования, а я сомневаюсь что кто то смотрит в реалтайме тот объем почты проходящий через почтовый сервер, то действительно не понимаю зачем плодить сущности.
Включаем Ligitation Hold для всех ящиков. Обходимся обычным бэкапом.
Процедуру увольнения сотрудника обновить, выгрузку полную PST файла перед удаление почтового ящика сотрудника - кладём руками на файловую шару.
Профит - отсутствие лишних стороджей, кривых костыльных скриптов, вся почта остается внутри организации, навсегда.

Нет там никакой магии, письмо просто отправляется на ваш *.by ресурс.
Если вы его не видите во входящих, стало быть он либо в папке спам, либо ушлая администрация ресурса пресекает подобные вещи, и просто дропает письма с запросом на пересылку. Задайте вопрос им.
То что у вас написано курсивом:
Примечание: Сообщения, которые вы отправите себе на адрес-псевдоним, не появятся во входящих, пока вы не добавите его в качестве адреса отправки.
К получению подтверждения эта фича не имеет отношения, она нужна для того что бы - пока вы не отметите адрес псевдонимом, при попытке отправить почту самому себе на гугл - письмо появится только в исходящих, а во входящие не попадет.

VBA - если умеете программировать
3rd party application - если нет придется купить, например potolook, не реклама, просто первое что нагуглилось с требуемым вами функционалом. Конкурентов гуглите, может есть что то лучше, дешевле, бесплатнее.

С версии Exchange 2007 появился сервис EWS который надо опубликовать.
Интерфейс специально создан для таких задач.
Публикуйте, изучайте API - https://habrahabr.ru/post/117268/
PS
Или по старинке IMAP4.

Нет. Работать с папками на удаленном сервере умеет IMAP4 (собственно его и придумали на замену унылому POP3).

Выбирается решение, Exchange, Zimbra, Postfix, Exim, что-то ещё.
Делается план по миграции ящиков,
настраивается синхронизация по imap4 например источника и получателя,
одновременно правятся MX записи на новый домен,
пользователи переводятся на новый сервер (подключение локального ПО, проходит обучение, настройка)
Пару недель всё работает, делается последний прогон синхронизация, желательно еще забэкапить исходные почтовые ящики например в pst локальные, и закидываются на сторадж.
Миграция закончена.

Вероятно банальный спуфинг, внедрение SPF, сократит спуфинг в разы.
Но снять порчу по фотографии довольно трудно, нужны детали которых нет в вопросе.

Для того что б PTR запись совпадала с именем хоста, необходимо обратиться к провайдеру у которого вы покупаете услугу - доступ в интернет.
Многие провайдеры раньше шарахались от слов PTR от физ. лиц, поведение их мне не понятно было всегда.
Для юрлиц требовалось заявление.
У ЭР-Телекома любой физик (не реклама) может задать PTR самостоятельно через ЛК.

В вашем же случае, я б поступил иначе, я бы купил недорогую VPS которую бы настроил, сохранил настройки (конф файлы для быстрого разворачивания другой VPS =)) и сделал бы её смарт-хостом для вашего "спам" сервера.

vim virtual
nonexistedmailbox@mydomain.ru existedmailbox@mydomain.ru
:wq

postmap virtual
service postfix reload

почта с несуществующего ящика будет приходить на указанный...

Опубликовать порт 25 на пограничном роутере ничего страшного в этом по сути нет. (майкрософт ранее предлагала продукт TMG, теперь он признан устаревшим и в блоге Exchange на Technet, сами разработчики уверяют что инфраструктура почтовая MS работает под управлением Exchange 2013 и опубликована без дополнительных средств типа TMG, простым пробросом порта, конечно верить я бы им не стал, но думаю в ваших условиях перестраховываться так не имеет смысла.)
Грубо схема такая:
1. Публикуете (делаете портфорвардинг) 25 порта с белого IP на внутренний IP адрес Exchange 2013 на 25 порт. Для теста можете с домашней машины "telnet myserver.ru 25"
2. У провайдера который держит вашу зону DNS меняете MX запись на свой белый IP (в п.1) ( - тут конечно возможна схема VPS Linux + Postfix -> и только для него открыть порт 25 - но это уже вы реализуете когда отработаете эту схему)
3. В Exchange 2013 - добавляете домен в Accepted Domain, настраиваете Email Address Policy для пользователей

Конечно для всех трёх пунктов не мешает почитать теорию, но в целом схему я вам набросал. Если есть вопросы - задавайте, постараюсь ответить.

Т.к. у яндекса для pop3 & smtp используются разные сервисы - то обычным CNAME в DNS не обойтись (т.е. можно, но их нужно 2, на один все повесить не выйдет), но можно настроить простейший роутер внутри сети, можно использовать виртуальную машину линукс (или текущий дефолтный шлюз, если он позволяет), которая делает всего два действия:
слушает порт 25 в локальной сети -> форвардит все запросы на smtp.yandex.ru:25 (IP - адрес само собой_
слушает порт 110 в локальной сети -> форвардит все запросы на pop.yandex.ru:110

а на саму машину CNAME как mail.domain.ru
Думаю это самый простой способ, что б не обходить кучу машин.

my.com вроде mail.ru банальный, только для буржуев, разве нет?
на майл.ру есть и pop3 и imap4... думаю если поковыряться, то и тут можно будет найти...