А правильно ли я понимаю, что подобные услуги фирмы не являются телематическими и не подлежат лицензированию?
Скорее всего, предоставление интерфейса интернет-магазина (хостинг+аренда ПО+хранение информации) подпадает под определение телематических служб.
РД "ТС" гласит:
Телематические службы (ТМ службы) - службы электросвязи, за исключением телефонной, телеграфной служб и службы передачи данных, предназначенные для передачи информации через сети электросвязи. Примерами ТМ служб являются: факсимильные службы, службы электронных сообщений, службы голосовых сообщений, службы аудио/видеоконференции, а также службы доступа к информации, хранящейся в электронном виде.