Элементарная очередь, которая легко делается связкой php(или любой другой яп)+mysql (или любое другое хранилище).
С сайта - пишете в таблицу нужные данные: номер телефона, звонок выполнен или нет, метка обработчика, id (с автоинкрементом).
В фоне запускаете нужное количество обработчиков (хоть сто), каждый обработчик раз в сколько-то секунд работает по такому принципу: update queue set worker_id = $id_of_worker where worker_id = null order by id limit 1, а дальше select * from queue where worker_id = $id_of_worker.
После того, как получили и отзвонились, записываем все в лог и делаем delete from queue where worker_id = $id_of_worker.
Делается за пол часа, очередь из миллионов запросов разбирается за считанные минуты.