这种情况是否构成侵权，关键在于判断对方使用的服务与您注册商标核准使用的商品或服务是否构成“类似”。根据《商标法》第五十七条第二项，在类似商品/服务上使用近似商标，容易导致混淆的，构成侵权。判断“类似”不仅看《区分表》的分类，更需综合考虑服务的目的、内容、方式、对象、销售渠道、消费群体等方面是否具有较强关联性，是否易使相关公众认为存在特定联系。例如，您注册的商标用于第25类“服装”，他人在第35类“广告宣传、替他人推销”服务上使用相同名称开设服装店并进行网络推广，由于两者在销售渠道、消费对象上高度重合，极易导致消费者误认为该店与您有关联，司法实践中很可能被认定为类似，从而构成侵权。您可以收集对方使用证据（店招照片、网页截图等），向市场监管部门投诉或向法院提起诉讼。建议您注册商标时，将核心业务相关的服务类别（如第35类销售服务）一并注册，以构建更完善的保护网。