Лицензию получить легко и недорого.
Но дальше вы обязаны в течении года сдать связьнадзору узел связи. В котором, разумеется, у вас должен быть по крайней мере один физический сертифицированный сервер. Это удовольствие стоит уже дорого — вместе с подготовкой документов и прочими расходами рассчитывайте на ~5k$.
И про VDS можете спокойно забыть. Не предусмотрено такого варианта AFAIR.
Главный подводный камень в том, что политика государства — чем меньше малых операторов связи, тем лучше. За несколькими крупными приглядывать и требовать от них установку оборудования СОРМ, и т.д. — гораздо проще.
Так что ваше решение — многие хостеры предлагают спец условия для студий. Клиент может платит вам (вы выполняете роль агента), у вас полноценная админка.