Сеть наводнена компаниями, которые занимаются SMS-рассылками, я думаю чуть ли не каждая сможет вам предоставить нужный функционал. Пример: easy-sms.ru
Опять же можно пойти более интересным и бюджетным путем - воспользоваться услугами, компании, предоставляющей API ( например smsc.ru ). Скопипастить код из документации (благо библиотек готовых много на любой вкус). Сформировать массив с номерами, пропускать его через рандомайзер и отправлять смс. На сервере попросить cron запускать это дело каждые 20, 30, сколько угодно минут.
