>Анализируя всевозможные способы блокировки спама пришла идея выполнить блокировку анализируя домен отправителя.

Анализ домена отправителя Вам почти ничего не даст ( RFC2505 ).
Анализируйте sender и заголовки на конверте.

>Теоретически домен в мыле отправителя и домен со строк recieved: заголовка
>должны совпадать (ну как минимум в recieved должен быть субдомен с
>домена отправителя).

Заблуждение. Читайте RFC 2505, 2821, 1033, 1123, 2181.

> Насколько я понял уже давно спамеры не шлют почту
>с реальных почтовых ящиков.

Шлют и с реальных.

>Вроде как должно сработать. Правил не нужно, спамерских баз тоже. Вроде как
>полная независимость и работоспособность. Возникает вопрос - как это реализовать. Точнее
>какими механизмами через настройки, чтоб в исходники не лезть. С такими
>заворотами sendmail.cf наверное возможно многое. А это?

У sendmail очень гибкий конфиг, в исходники лезть не придется.
При добавлении к конфигурации соответствующих milter-фильров проблема решается.