Mass email marketing – how?

*sorry for bad english

I have list of local emails about 50 000.
How to send them emails?

I tried Mailchimp. It rejected my email company, because i didnt get permission of recipients.

I tried to send with script from my VPS. Hoster was blocked me after 10k emails.

I triend another VPS – after 15k emails all of my emails was in SPAM box at

Can anyone tell me how to permanently send mass emails? Advice me, please