Max Kostikov

Неправильная постановка вопроса. Надо бы "какие почтовые сервисы не сотрудничают с репрессивным органами РФ?".
Ответ от противного - к ним не относятся mail.ru, yandex, rambler, google, microsoft (outlook, hotmail, yahoo).
Из крупных публичных остаётся ещё GMX в своих различных инкарнациях, который, насколько мне известно, информацию по первому свистку не сливает, а серверов и представительств в стране не имеет.

Для IP в силу ряда причин иметь более одной PTR записи не рекомендуется, хотя и технически возможно.
Хотите использовать для каждого домена своё имя хоста (и PTR) - выделяйте отдельный IP и прописывайте для него PTR.

xm@beta:~ # host -t mx mail.ru
mail.ru mail is handled by 10 mxs.mail.ru.
xm@beta:~ # host mxs.mail.ru
mxs.mail.ru has address 94.100.180.31
mxs.mail.ru has address 94.100.180.104

Вывод - нет.

Старая добрая проверенная система тикетов. Для примера см. как работает issue на Github.

Как уже выше написали, смысла отправлять ответ нет никакого.
Более разумная практика это блокировка на какой-то период приёма сообщений для этих получателя и отправителя после первого спам-письма в случае уверенности, что это действительно спам.
У меня лично в системе реализовано три уровня таких блокировок.

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

GMX во всех его инкарнациях принимает помимо буквенно-цифровых символов ещё и . _ -

Наиболее надёжный способ это отправка письма с кодом (ссылкой) подтверждения, которую получатель должен будет активировать в ручном режиме.
Менее надёжный - проверка через механизм callout. Однако, некоторые системы на начальной стадии сессии могу давать OK для своих доменов вне зависимости от факта существования ящика.

Защищайте формы от ботов, например, captcha

Никаких проблем. Ставите IMAP4 сервер, делает общие папки для общего ящика через public namespace и спокойно работаете с ними из ящиков пользователей. Клиент любой.

Это всё так, но не факт, что, к примеру, ваш IP (или подсеть) не были скомпрометированы предыдущими пользователями. А, главное, не надо рассылать спам :-)

fetchmail + gzip какой-нибудь

1. Грамотно настраивать свой почтовый сервер и сервер рассылок. Но нужен опыт и понимание процессов доставки почты и специфики рассылок. У нас это работает на связке Exim + Mailman.
2. Использовать внешние сервисы.

Broken pipe это прерывание соединения. Может рубить firewall или ошибка в прошивке роутера (такое наблюдалось на Cisco). Возможна проблема с размером MTU. Но, скорее всего, принимающий сервер просто делает drop.

Protonmail

Сервер посылает служебную информацию. Я бы рекомендовал настроить псевдоним (alias) для ящика root на один из ваших реально существующих.

Подойдёт. SSL сертификат он и есть SSL сертификат. Можете его использовать в любом софте, который поддерживает SSL/TLS. Вопрос может быть лишь в форме упаковки его составных частей для того или иного софта.
Имя узла с которым производится соединение должно соответствовать имени прописанному в сертификате.

Сервис gmx.com умеет делать aliases для основного ящика. Для вас это, думаю, будет удобно.