Для sendmail существует очень много дополнительного софта для фильтрации спама и мусора еще на стадии обмена репликами с удаленным сервером. Как-то блок-листы, правила проверки валидности обратного адреса, обратного DNS и т.д. и т.п. + отсечка по странам для данного домена ( допустим он никогда не собирается получать письма из Китая и Чили
) + проверка header-ов на "чужие" charset. В общем много
вариантов. Почитайте соответствующие форумы и ресурсы.