Все зависит от схемы построения сервиса, вернее от точки коммутации и выхода на ТФоП (телефонная сеть общего пользования)
Если клиент использует каналы, полученные им от лицензированного оператора, осуществляющего коммутацию на ТФоП, то сервису лицензия не нужна.
Если сервис предоставляет свою услугу интерконекта, то он должен иметь либо лицензию, либо быть представителем лицензиата. И эта конструкция должна быть четко, с номер лицензии, ее держателя, и договора поверенного прописана в договоре или оферте.