Rsa97

Обратиться к провайдеру, который выдал вам IP-адрес, только он может настроить PTR-запись для этого IP.

1. Размер исходников одного из самых распространённых серверов - postfix - около 10 мегабайт. Причём это только SMTP-сервер, для работы с клиентами понадобится ещё POP3/IMAP-сервер.
2. Проблемы, в основном, не с самими решениями, а вокруг них - корректная настройка прямого и обратного DNS, DKIM, SPF, DMARK, спам-фильтров.
3. Абсолютно без разницы, что за сервер - самописный или готовое решение, если он правильно настроен и соблюдает стандарты.
4. Да. Нужен свой делегированный домен и настройка обратного DNS (PTR-запись) у интернет-провайдера.

В общем случае увидеть список адресов нельзя, иначе этим вовсю пользовались бы спамеры.
Проверить наличие ящика можно подключившись по SMTP и начав отправку письма на конкретный адрес. Если будет получена ошибка, то адрес не существует.
Если домен ваш и почтовый сервер управляется вами, то можно посмотреть, откуда берутся адреса (например, из AD) и дальше уже получить доступ к этому хранилищу в PowerShell.

Информация о сервере SMTP исходящей почты iCloud
...
Пароль: используйте пароль для приложения, созданный при настройке сервера входящей почты.

Создание пароля для программы

Для этих целей вам вообще свой сервер не нужен. Достаточно любого клиента, отправляющего через SMTP с того же gmail.

В настройках сервера указан неверный IP-адрес или порт уже занят другим приложением.

https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BF%D...

Самое главное условие непопадания в спам-лист - не рассылать спам.

Приватный ключ указывается в настройках вашего DKIM-сервера, который подписывает письма.

Никак. Каждый сервер на маршруте добавляет запись с датой и временем получения им письма.

Они сегодня надёжные, а завтра закрывшиеся. Или платные. Или ограничившие объём ящика. Или что-нибудь ещё.

Дык английским же по белому написано - MX.