Infelizmente, não existe uma solução simples e única para spam. Não poderemos fornecer uma solução plug'n'play (ou copy'n'paste) aqui. O melhor conselho que posso dar é ler alguns dos howtos na seção UCE / Virus da página de documentos postfix .
Pessoalmente, achei postscreen para me dar os melhores resultados em relação ao tempo investido. É fácil de configurar e bloqueia provavelmente 80% -90% de todo o spam.