В федеральном законе "о связи" сказано, что возмездное оказание услуг связи может осуществляться только на основании лицензии. За отменой этого положения - к Госдуме.
Примеры с солярием и т.п. к связи отношения не имеют и регулируются другими нормами (не знаю, может такой вариант и законен, а может по каким-нибудь нормам требуются сертифицированные и поверенные часы в составе оборудования солярия).

Далее, лицензия содержит в себе ряд лицензионных условий, в частности соблюдение правил присоединения (которые для телефонии требуют строго иерархическую организацию сети) и обеспечение оперативно-розыскных мероприятий. За изменением этих правил - в правительство.
А несоблюдение лицензионных условий - это тоже незаконное предпринимательство...