Не все возмездные услуги требуют лицензии. Список услуг конечен и содержится в нормативных актах. Если Вам будут выставлять за минуты телефонного соединения - лицензия. Если будет написана услуга обратного вызова или аренда ПО (АТС) для осуществления обратного вызова - то лицензия не требуется.
То есть варианта обхода лицензии есть два:
1. Оказывать услугу подпадающую под лицензию бесплатно, а брать деньги за другое.
2. Назвать услугу так, что бы она не попала в перечень лицензируемых.