Block for spam when sending out notifications in the catalog

I bought script of the catalog of organizations and firms, uploaded more than 2 million enterprises. During the activation of each organization, a notification went off.

As a result, the entire site hoster for spam cut down. Went to another. He completely disconnected the entire account. Where can I find a normal host that does not block for mailing? Or maybe there are some other workarounds? By the way, the newsletter also gets into spam, even when it comes to it. This is also not desirable. In general, I am waiting for any practical advice on this issue.