использовать простую многопоточность

GNU parallel

знак амперсанда & вконец команды заставит выполнится команду в отдельном потоке. Если написать php скрипт который будет на вход принимать нужные тебе данные - то в скрипте очереди можно вызывать системным вызовом твой скрипт обработки. Но наверно проще разобраться с много поточностью в php чем городить велосипеды

в пхп есть pthreads но надо перекомпиливать

python myscript.php arg1 arg2 arg3 & -будет выполнятся в отдельном потоке, но это велосипед

gearman

Я так понимаю, скрипт делает почтовую рассылку. Можно настроить собственный почтовый сервер (для этого нужен грамотный сисадмин) и рассылать через него.

она тут же в отдельном потоке выполнилась

Распараллеливание не приведёт к ускорению. Оно приведёт к распараллеливанию (и бану на почтовом сервере/блокировкам на sql сервере).

Ты лучше разбей на подзадачи. Их ещё на подзадачи и гуляй в цикле по получившемуся дереву, изменяя состояния.

А как вариант переписать на другой яп?

не почта а пуш уведомления fcm.googleapis.com/fcm/send
пока сделал с таким дополнением к команде

> /dev/null 2>/dev/null &

нужно простое решение
кстати parallel не подходит потому что он паралелит на основе списка переданных параметров, ну или я не до конца разобрался