Есть сервисы SMS рассылок, которые предоставляют свои базы для рассылок

Откуда они их берут - покупают.

Тот же Приватбанк, пейматы и т.д.