Как защитить от спама postfix?
из обычного:
SPF проверяете ?
spamassassin обучаете ?
postscreen пробывали ?
amavisd пробывали ?
из нового:
DMARC можно попробывать.
все это супер, но чутк не то. я работаю в издательстве. еженедельник. характер почты идущей в рекламный отдел и считающийся так более-менее нормальным, для пользователей других отделов будет считаться спамом. поэтому, огда вопрос блокирования спама возник у нас то были приняты меры , которые перечислены автором+установлен maia mailguard. таким образом, каждый пользователь получает доступ в свой "кабинет" через веб-интерфейс и сам решает , что для него спам, а что нет. 
т.к. maia mailguard не развивается, то может лучше смотреть на mailscanner + вебинтерфейс есть к нему (можно нагуглить)
для хорошего результата, пользователь регулярно, хотя б раз в неделю должен обучать систему
как-то так