Se o seu servidor estiver realmente limpo, agora você deseja acessar um dos sites de pesquisa on-line, como o link , e ver onde você está listado.
Para cada site listado, você deseja entrar em contato e pedir para ser removido.
Na minha experiência, isso é doloroso e é improvável que tenha sucesso.
Em vez disso, sua melhor abordagem é provavelmente não enviar e-mails através desse servidor; você tem servidores de e-mail de saída fornecidos pela sua empresa de hospedagem? Se sim, use isso e evite o problema dessa maneira.