Для начала нужно понять, в какой срок вы хотите их отправить. Допустим, если это нужно сделать в течение нескольких дней, у вас будет один алгоритм действий, если за один час — потребуются другие решения.
Я бы выделил следующие шаги:
Выбрать почтовый хостинг (либо хостинги для такой массовой рассылки).
Создать много аккаунтов (чтобы делать рассылку параллельно).
Написать скрипт на Python для отправки писем с аккаунтов из пункта выше (пример 1, пример 2).
В скрипте добавить возможность отправки статистики — сколько писем какой скрипт отправил.
Добавить обработку разных ошибок: если хостинг не отправляет письма, etc. (Для этого мы собираем статистику из пункта выше.)
Запустить эти скрипты на разных машинах.
Ждать, пока всё отработает :)
Алексей Гайдабура, студент Skillbox