若公司每两年更换劳务公司（劳务派遣单位），劳动者赔偿的计算需根据具体情形确定，核心结论如下：

1. 若更换劳务公司导致劳动合同解除或终止，且符合法定经济补偿情形
   根据《劳动合同法》第四十六条、第四十七条，劳动者有权主张经济补偿。计算方式为：

   • 补偿标准：按劳动者在本单位（即实际用工单位）的工作年限，每满1年支付1个月工资；6个月以上不满1年的按1年计算；不满6个月的支付半个月工资。
     
   • 月工资定义：指劳动者在劳动合同解除或终止前12个月的平均工资，若高于用工单位所在直辖市、设区的市级政府公布的本地区上年度职工月平均工资3倍的，按3倍支付，且补偿年限最高不超过12年。
     
   • 关键点：若原劳务公司未支付经济补偿，新劳务公司重新签订劳动合同后，劳动者工作年限应连续计算（需原劳务公司、新劳务公司、用工单位三方协议约定或劳动者能证明连续用工关系）；若三方未约定且劳动者无法证明连续性，则可能从新合同签订日起算补偿年限。

2. 若更换劳务公司未导致劳动合同解除，仅变更派遣单位

   • 无经济补偿：若劳动者与原劳务公司解除劳动合同后，立即与新劳务公司签订劳动合同，且用工单位、工作岗位、劳动报酬等均未变化，通常不视为“非劳动者原因解除合同”，无需支付经济补偿。
     
   • 例外情形：若原劳务公司未依法为劳动者缴纳社保、拖欠工资等违法行为导致劳动者被迫解除合同，劳动者可主张经济补偿（按上述标准计算），再与新劳务公司签订合同。

3. 若用工单位单方退回劳动者导致合同解除

   • 用工单位责任：根据《劳务派遣暂行规定》第十二条，用工单位因劳动者不胜任工作、医疗期满后不能从事原工作等情形退回劳动者，劳务派遣单位（新或原）可依法解除合同并支付经济补偿（标准同第1点）。
     
   • 违法退回责任：若用工单位违法退回（如无合法理由），劳务派遣单位因此解除合同的，劳动者可主张赔偿金（经济补偿标准的2倍）。

建议行动：

• 劳动者应保留与原劳务公司、新劳务公司签订的劳动合同、工资记录、社保缴纳证明等证据，以证明工作年限连续性或用工单位违法行为。
  
• 若涉及经济补偿争议，可向当地劳动监察部门投诉或申请劳动仲裁，主张合法权益。
  

如有进一步细节（如更换劳务公司的具体原因、劳动合同条款等），可直接向我咨询，我会结合具体情形分析。