Думаю, в этом случае удобнее выбирать сервис, который рассчитан на массовые отправки, а не просто на разовую рассылку с телефона. Когда база уже есть, задача довольно простая: загрузить номера, подготовить короткий текст рассылки и отправить его клиентам, которых действительно касается эта новость. Мы пользовались СМС-центром. Там есть удобная рассылка смс сообщений по номеру телефона, её можно использовать для большой базы и посмотреть результаты отправки. Для открытия филиала ещё удобно разделить контакты по городам и отправить сообщение только тем клиентам, которые потенциально заинтересованы в новом магазине.