Как бороться со спамом?

В вопросе не указано, где хостится сервер - на вашем собственном сервере или у сервис-провайдера.

Если у себя - на базе какой программы создан сервер, нужно искать к нему плагин и подписываться на блэклисты.
Если у провайдера - этот вопрос находится в его компетенции. Бывает, провайдер просит за спам-фильтр дополнительную аренду ежемесячно. Писать ему письмо и говорить на эту тему.

чудеса. лет 10 держу мыльники - никогда нигде не было спама. или чудеса или сам мыло светишь на каждом углу.

от большинства можно отписаться, смотри там в письмах внизу письма

бить дубиной