他人擅自使用我公司的商标，是否可以拒绝其使用并索赔？

商标权受法律保护，他人未经授权使用构成侵权，公司有权要求停止使用并索赔。

建议公司立即收集侵权证据，向市场监管部门举报或提起民事诉讼，以维护品牌权益。