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

Всех таких владельцев - на отдельный сервер, с отключенной почтой.

Если владельцам сайтов пофиг и рассылки они не делают, то отключите таким почту для аккаунта вообще. А при необходимости пусть отправляют письма через SMTP Яндекс, Mail, Gmail и прочих.

Извините но это неприемлемо для клиентов. решением было бы ограничение рассылок путем фильтрации похожих сообщений.массмейлинг по умолчанию запрещен в правилах.  SMTP является частичным решением т.к некоторые cms до сих пор по дефолту его не поддерживают, тот же wordpress без плагинов

по VPS полносью солидарны и эта услуга предлагается еще и по причне выделенного ip и более тонкой настройки сервисов.

Вот как раз это было бы неприемлемо для клиентов. Лично я как клиент сразу свалил бы с хостинга, который вздумал бы фильтровать мои почтовые сообщения. Не Ваше дело разбираться, что в сообщениях похожее, а что не похожее. За себя решайте, а не за клиента.
А вот если клиенту действительно пофиг на свой сайт - тогда в песочницу его, и отключить почту.

Не понятные действия юзеров, проходят ненужную регистрацию, через некоторое время меняют пароль и никаких дальше действий, через сутки снова такая карусель. Для чего это делается?

Набирают аккаунты, рано или поздно спамить начнут - постами, комментами, личками.