结论：针对您提出的“原告公司告我商标侵权，但他提供的店铺都不是原告的店铺，要如何打赢官司”这一问题，您可以从以下几个角度进行抗辩和准备，以增加打赢官司的可能性。
一、核实原告主体资格及证据真实性
核实原告主体资格：
- 首先，您需要确认原告公司是否确实是该商标的合法所有人或被许可人。这可以通过查询商标局的官方记录或相关授权文件来验证。
- 如果原告并非商标的合法所有人或未经合法授权提起诉讼，那么其诉讼主体资格将受到质疑，这可能成为您抗辩的一个重要点。
审查原告提供的证据：
- 仔细审查原告提供的所有证据，特别是关于店铺归属和商标使用情况的证据。
- 如果原告提供的店铺并非其所有或运营，且无法证明您在这些店铺上使用了其商标，那么这些证据将缺乏关联性，无法支持其侵权主张。
二、抗辩不构成商标侵权
主张商标未使用或未在相关商品/服务上使用：
- 如果您能证明原告的商标在相关商品或服务上并未实际使用，或者您使用的商标与原告的商标在视觉上、发音上或含义上存在显著差异，不构成混淆性相似，那么您可以主张不构成商标侵权。
主张合法使用或合理使用：
- 如果您能证明您对商标的使用是合法的，例如基于先使用原则、在先权利、公共领域使用等，或者您的使用属于合理使用范畴（如描述性使用、指示性使用等），那么您可以主张您的行为不构成侵权。
主张商标无效或撤销：
- 如果您认为原告的商标存在无效或应被撤销的情形（如缺乏显著性、违反公序良俗、恶意抢注等），您可以向商标局提出无效宣告申请或撤销申请，并在诉讼中作为抗辩理由。
三、准备反驳证据和辩护策略
收集反驳证据：
- 收集与原告主张相反的证据，如您自己的商标注册证书、使用证据、销售记录、广告宣传材料等，以证明您对商标的使用是合法的且未侵犯原告的权益。
- 如果可能，还可以收集第三方证据，如消费者调查、市场分析报告等，以证明您的使用行为未导致消费者混淆或误认。
制定辩护策略：
- 根据案件具体情况和证据情况，制定合适的辩护策略。例如，您可以主张原告的诉讼是恶意的或滥用诉讼权利，要求法院驳回其诉讼请求或对其予以制裁。
- 您还可以考虑提出反诉或抗辩请求，如要求原告赔偿因恶意诉讼给您造成的损失等。
四、寻求专业法律帮助
- 在整个诉讼过程中，建议您寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼、制定辩护策略等全方位的法律服务，帮助您更好地应对诉讼挑战并争取有利结果。
最后，面对商标侵权诉讼，您需要保持冷静、积极应对，并充分利用法律赋予的权利进行抗辩。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。