Реализация многопоточности на php

В PHP есть несколько встроенных возможностей по управлению процессами (PCNTL , pthreads). скрипт можно распаралелить к примеру так :

//функция для отправки процесса в отдельную нить
function initThreads(array $callbacks) {
        foreach ($callbacks as $call) {
            $pid = pcntl_fork();
            if ($pid == 0) {
                $call();
                exit;
            }
        }
}
$callbacks = [];
// соберем тестовый массив с замыканиями , каждый из которых будет 
// выполнен асинхронно от другого
foreach(range(0, 10) as $thread){
    $callbacks[] = function()use( $thread ){
        print_r([
            'this thread' => $thread ,
            'this out' => implode(',',range(0 , $thread+1))
        ]);
    };
}
initThreads($callbacks); 

В данном примере все замыкания будут выполнены асинхронно , единственное надо учитывать кол-во порождаемых процессов и то что PCNTL будет работать только в CLI режиме.

Еще 1 способ заключается в асинхронном запуске через xargs , суть в том что бы передать в php параметр $argv , в твоем случае email адрес.

• Создаем файл с email адресами 'emails'
• запускаем xargs

< emails xargs -P 20 -n 1 -I % sh -c 'php thrun.php %'

тут мы считываем каждую строчку из файла и отправляем ее в наш обработчик. пусть будет thrun.php и передаем ему параметр %

в самом php обращаемся к этому параметру через $argv массив. далее ты пишеш свой обработчик который что-то там делает. Все получили асинхронный запуск обработчика для всех твоих email.

Я так понимаю, основное время отнимает ожидание ответа от почтового сервера.
Вам нужна не многопоточность, а какая-никакая асинхронность, пул событий.

В простом php ничего подобного(без расширений) нет.
Вам может помочь:

• Сервер очередей.
  Что-нибудь вроде RabbitMQ. Заполняете его своими миллионами задач, потом запускаете несколько воркеров(отдельных скриптов), которые по одному берут из очереди emailы и проверяют их. Больше воркеров(их можно запускать на разных машинах) - быстрее работа.

• multicurl.
  Позволяет одновременно выполнять пачку http-запросов. Отправляете пачку запросов на скрипт обработчик, ждёте ответа от всей пачки.

• Запросы в php-cli без stdout.
  С помощью exec('process_email.php email1@example.org 2>&1 >/dev/null') запускаете пачку скриптов без ожидания ответа. Скрипты проверяют свой диапазон email и сами помещают результаты в хранилище.
  Тут есть сложность с обратной связью, так что придётся изначально всё рассчитать:
  Например, запускаете 50 таких скриптов, каждый обрабатывает все email с id%50 == НомерСкрипта.

Возможно имеет смысл для подобной задачи взять другой инструмент(не php). Тот же nodejs, гораздо легче справится с подобной задачей.