akelsey

Забавно у вас, сначала оплачивают потом спрашивают -)
Посмотрел я ваш сендбулз - по сути вам дали адрес смартхоста с аутентификацией. Сам МТА менять на сервере нет необходимости. Нужно его настроить на выданный вам смартхост с аутентификацией.
Если вам требуется настроить аутлюк например на рассылки, то кто-то уже заботливо снял для вас ролик: https://youtu.be/Uv78yD7L8tA

Возможно сервер слушает подключение на 127.0.0.1, посмотрите вывод:
netstat -na | grep :25
должно быть
0.0.0.0:25
или
xxx.xxx.xxx.xxx:25
если же
127.0.0.X:25 - то надо сервис смотреть.

Проверять ежеминутно процесс по крону, и если не доступен -гасить Exim с уведомлением админа любыми способами, exim недоступен, храниться почта на транзитных серверах или серверах отправителях, всё починили, запустили Exim - почта пришла получателям.

powershell + smtprelay + taskscheduler:

$emails = import-csv c:\temp\emailaddresses.csv
foreach ($email in $emails)
{
send-mailmessage -from $email.from -to $email.to -attachments ...
}
...

Искать почтовый сервер с функцией Catchall, простейши и бесплатный под Win есть hMailServer например.

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 - т.е. решение принять должна принимающая сторона) соответствие, гугл окончательно решает что есть спам, а что не спам.

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

Варианта 2:
1. Можно использовать уже установленный Exchange и Receive Connector типа Internal Relay.
2. Или использовать фронтенд (Postfix например - smtp с микротик форвардится на него).
Который будет роутером для вашей тучи доменов.

Очередной начальник самодур решил придумать винт с левой резьбой, т.е. вместо того что бы запретить на работе личную почту, начинается придумываться костыльное решение. Типа все 200 пользователей дадут свои пароли и логины к почтам?
PS
Теперь к делу
1. Вероятно простого решения нет, это разовое решение, то бишь проект.
2. Вряд ли есть готовые скрипты, см. п.1
3. Стандартного решения наверное такого не существует, ибо это мало кому нужно, а деньги платить вы все равно б не стали, а искали бы ключ на варезных сайтах.
4. Для сбора почты по шедулеру с 200 ящиков, не думаю что нужна шибко навороченная впс, думаю от 1гб рам, много хдд.
5. см п.1 и п.2

Как бы поступил я - будь у меня начальник самодур - уволился бы =) А если серьезно:
1. Базу пользователей вести либо в файле (200 юзеров не много) либо в MySQL (наверное не стоит). Либо самописный фронтенд на PHP либо руками в файле обновление имени, сервера, пароля, доп. параметры.
2. Почтовый сервер - тот который вы умеете админить, у которого есть вменяемая вебморда - например Postfix + RoundCube
3. По крону запускается самописный Bash/perl/php/python скрипт, который парсит файл с базой юзеров и например через imapsync синхронизирует исходный почтовый ящик в целевой почтовый на VPS
4. С поиском все еще сложнее =) Мне нечего вам предложить. (пилить какой нибудь sphinx возможно). Тут можно сделать в п.3 вместо синхронизации один в один, многие в один, такое журналирование - будет тогда и поиск.

А так то я б даже браться наверное не стал, если это еще предлагается делать бесплатно...