Насколько законны рассылки?

Ответ: Законны на 100%.
Об этом сказано в самом Федеральном Законе "О связи" от 21 июля 2014 г. № 272-ФЗ, Статья 44:
 

• "Рассылка должна осуществляться при условии получения предварительного согласия абонента, выраженного посредством совершения им действий, однозначно идентифицирующих этого абонента и позволяющих достоверно установить его волеизъявление на получение рассылки".

Закон о рекламе гласит, что смс-спам - это информация направленная на неопределенный круг лиц.
Однако уже в том случае, когда выборку аудитории получателей для рекламной рассылки делает оператор, рассылка закона уже не нарушает (Постановление Президиума Высшего Арбитражного суда Российской Федерации от 31 марта 2009 г. N 15732/08).

Законность рассылки также подтверждает Википедия:

Ссылка: Верховный арбитраж реабилитировал СМС-рассылки ещё в 2009 году.

Таким образом, массовая рассылка рекламы осуществляется компанией "Альянс Телеком" полностью в рамках закона.

Ещё до начала рассылки мы предоставляем клиенту Гарантийное письмо - это официальный юридический документ, в котором наш заказчик полностью освобождается от ответственности за рассылку.

Просто обратите внимание, от кого чаще всего вы получаете рассылки?
Это Сбербанк, официальные автосалоны, операторы сотовой связи, крупные интернет-магазины, международные бренды, федеральные торговые сети, банки и страховые компании.

Думаете, если бы рассылка была незаконной, то ФАС не штрафовал бы их ежедневно на миллионы?