在非机动车交通事故中，若保险公司已向被保险人赔付，其代位追偿的合法性需分情况讨论，具体如下：

1. 若非机动车被认定为“机动车”范畴（如超标电动车）
   根据《道路交通安全法》第119条，机动车是指以动力装置驱动或牵引的轮式车辆。若涉事非机动车经鉴定属于机动车（如时速超25km/h、整车质量超55kg的电动车），则保险公司可依据《保险法》第60条行使代位追偿权。此时，保险公司需先向被保险人赔付，再以“机动车一方”身份向责任方追偿。

2. 若非机动车确属“非机动车”范畴
   若车辆符合《道路交通安全法》对非机动车的定义（如自行车、电动自行车等），则保险公司通常无权代位追偿。原因如下：

   • 法律限制：代位追偿权适用于“因第三者对保险标的的损害而造成保险事故”的情形，但非机动车之间或非机动车与行人间的交通事故，一般通过《道路交通安全法》第76条的过错责任原则处理，不涉及保险代位权。
     
   • 保险合同约定：若保险条款明确排除非机动车事故的代位追偿，则保险公司无权主张。

3. 特殊情形：非机动车驾驶人存在故意或重大过失
   即使车辆属于非机动车，若驾驶人存在故意碰撞、酒驾、逃逸等行为，保险公司仍可能通过法律途径向责任方追偿，但需以被保险人授权或法院判决为前提，且需证明责任方存在过错。

操作建议：

• 若您是保险公司，需先确认涉事车辆是否属于机动车范畴，并核查保险合同条款；
  
• 若您是被追偿方，可要求保险公司提供车辆鉴定报告、保险合同及赔付凭证，核实追偿合法性；
  
• 争议解决：可通过协商、调解或诉讼方式处理，建议委托律师分析证据链完整性。
  

如有具体案件细节，可进一步向我咨询。