在用工单位不变而劳务派遣公司更换的情况下被辞退，赔偿年限的计算需根据具体情况来确定，主要取决于新派遣公司与劳动者之间劳动关系的建立时间以及辞退的合法性。以下分情况详细说明：
若新派遣公司继续履行原劳动合同或与劳动者重新签订劳动合同，且辞退行为违法：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿的计算标准是按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 在此情况下，赔偿年限应从劳动者在新派遣公司工作的起始时间（或原劳动合同继续履行的时间）开始计算，至辞退之日止。若新派遣公司承接了原派遣公司的权利义务，且劳动者的工作年限连续计算，则赔偿年限可能包括劳动者在原派遣公司的工作年限（这需根据新派遣公司与原派遣公司之间的协议以及法律规定来判断）。但通常情况下，若未明确约定工作年限连续计算，则可能仅计算在新派遣公司的工作年限。不过，若能证明新派遣公司实质上承接了原派遣公司的业务且劳动者的工作内容、岗位等均未发生变化，有可能争取将原工作年限计入赔偿年限，这需要根据具体证据和法院的裁判观点来确定。
- 计算公式：赔偿金 = 工作年限（月）× 月工资 × 2（若违法辞退）。例如，若劳动者在新派遣公司工作了3年，月工资为5000元，且被违法辞退，则赔偿金为3年×12月/年×5000元/月×2 = 360000元（此处为示例计算，实际需根据具体情况调整）。但需注意，若工作年限计算包含原派遣公司部分，则年限会相应增加。
若新派遣公司与劳动者重新签订劳动合同，且辞退行为合法：
- 若辞退行为符合《中华人民共和国劳动合同法》规定的合法解除情形（如劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等），则用人单位无需支付赔偿金，但可能需支付经济补偿（若符合支付经济补偿的情形）。
- 经济补偿的计算同样基于劳动者在新派遣公司的工作年限。
- 在此情况下，赔偿（或经济补偿）年限仅计算劳动者在新派遣公司的工作年限。
特殊情况：新派遣公司未与劳动者签订书面劳动合同：
- 若新派遣公司未与劳动者签订书面劳动合同，且劳动者已在新派遣公司工作超过一个月，则新派遣公司需向劳动者支付双倍工资（自用工之日起满一个月的次日至补订书面劳动合同的前一日）。
- 若此后被辞退，且辞退行为违法，则赔偿年限的计算仍需基于劳动者实际在新派遣公司的工作年限，并可能涉及双倍工资的支付问题。
建议：
- 劳动者应保留好与原派遣公司和新派遣公司的相关证据，如劳动合同、工作证明、工资单等，以便在发生纠纷时证明自己的工作年限和工资水平。
- 若被辞退，劳动者应首先了解辞退的合法性，并根据自身情况判断是否应主张赔偿金或经济补偿。
- 如有需要，劳动者可向当地劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。
总结来说，赔偿年限的计算需根据具体情况来确定，包括新派遣公司与劳动者之间劳动关系的建立时间、辞退的合法性以及是否涉及工作年限的连续计算等问题。如有更多疑问或需要进一步的法律帮助，请直接向我咨询。