核心结论：面对对方保险公司以“轮胎非本次刮擦所致”为由拒绝理赔的情况，您可以通过以下步骤维护自身权益：

1. 核实保险条款与事故关联性

• 保险责任范围：首先需确认对方投保的险种（如交强险、第三者责任险）是否覆盖轮胎单独损坏。根据《机动车交通事故责任强制保险条例》及商业险条款，若轮胎损坏系事故直接导致且无其他免责情形（如自然磨损），保险公司应予以赔偿。
• 因果关系举证：保险公司需证明轮胎损坏与本次事故无因果关系。若其仅以“外观痕迹不符”等理由拒赔，您可要求其提供书面鉴定报告或说明具体依据。

2. 收集并固定证据

• 现场证据：立即拍摄事故现场照片、视频，重点记录轮胎与车身其他部位的刮擦痕迹、位置关系，以及对方车辆信息。
• 维修记录：前往正规维修厂对轮胎进行检测，要求出具书面报告，明确损坏原因（如侧壁割伤、轮毂变形等）及是否与事故撞击力度、角度吻合。
• 证人证言：若有目击者，留存其联系方式以便后续作证。

3. 协商与投诉途径

• 与保险公司协商：向对方保险公司提出书面异议，附上证据材料，要求重新核定损失。根据《保险法》第二十三条，保险公司应在30日内作出核定，逾期可投诉。
• 向监管部门投诉：若协商无果，可向当地银保监会或保险行业协会投诉，提供拒赔通知书、证据材料等，要求督促保险公司处理。

4. 法律救济途径

• 提起民事诉讼：若证据充分，可直接向法院起诉对方车主及保险公司，主张赔偿轮胎维修费用。诉讼中需证明：
  1. 事故责任认定（如交警出具的《事故责任认定书》）；
  2. 轮胎损坏与事故的因果关系（通过维修报告、专家鉴定等）；
  3. 损失金额（提供维修发票、清单等）。
• 申请司法鉴定：若保险公司对轮胎损坏原因存疑，可申请法院委托专业机构进行鉴定，费用由责任方承担。

5. 注意事项

• 避免自行修复：在争议解决前，勿擅自更换或维修轮胎，以免破坏证据。
• 保留沟通记录：与保险公司、对方车主的通话录音、聊天记录等，均可能成为后续维权的关键证据。

行动建议：建议您优先整理现有证据（如现场照片、维修报告），并书面要求保险公司重新核定损失。若对方仍拒赔，可携带材料至当地银保监会现场投诉，或直接委托律师起草起诉状向法院立案。如有进一步疑问，欢迎随时向我咨询具体操作细节。