Вы можете рассылать SMS через GSM-модем. Более того, это самый простой и дешевый способ. Однако, это очень медленно. Больше десятка сообщений в минуту Вы не отправите. И установкой дополнительных GSM-модемов рядом так просто проблема не решится, потому как грубо говоря SMSки отправляются по специальному каналу, который один у каждой базовой станции и установив 2 GSM-модема они у Вас просто будут конкурировать за этот канал.
При заключении договора с оператором Вы уже работаете на другом уровне, напрямую с SMS-центром оператора, поэтому скорость там гораздо больше. Но при маленьких объемах вполне можно пользоваться GSM-модемом.
Никаких лицензий на это дело Вам не надо, если Вы это будете делать для себя (своей компании), например, рассылать информацию своим клиентам. Если же Вы будете оказывать услуги на сторону, то тогда это подпадает под понятие "услуга связи" и соответственно нужна будет лицензия.

по поводу увеличения производительности путем установки дополнительных GSM-модемов я немного неправильно сказал
установка рядом нескольких модемов (2-3 шт.) почти линейно увеличит производительность, но при постоянно высокой нагрузке (а иначе зачем столько модемов ставить) есть вероятность, что оператор это заметит, т.к. служебный канал, используемый при передаче SMSок, позволяет что-то в районе 5 сообщений в секунду передать, а ведь еще есть и другие абоненты.