结论：针对您描述的情况，即外包公司老板更换但员工未换，工作几年后突然被辞退，这涉及到劳动关系的认定、辞退的合法性以及相应的赔偿问题。以下是从不同角度对这一问题的详细分析。
一、劳动关系的认定
原外包合同与新老板的关系：
- 如果原外包合同中明确约定了劳动关系的存续不受公司老板变更的影响，那么您与原外包公司的劳动关系仍然有效。
- 如果新老板接手后，未与您重新签订劳动合同或未明确劳动关系，但您仍在原岗位工作，且工作内容、工资待遇等未发生实质性变化，根据《劳动合同法》的相关规定，可以视为原劳动合同的延续，您与新老板（或新公司）之间形成了事实劳动关系。
证据收集：
- 为了证明劳动关系的存在，您需要收集相关证据，如工资条、工作证、考勤记录、与老板的沟通记录等。
二、辞退的合法性
合法辞退的情形：
- 根据《劳动合同法》的规定，用人单位在符合法定情形下（如员工严重违反公司规章制度、严重失职给公司造成重大损害等）可以合法辞退员工，且无需支付经济补偿。
- 如果新老板以您不符合录用条件、不能胜任工作等为由辞退您，需要提供充分的证据证明这些理由的成立。
非法辞退的情形：
- 如果新老板无正当理由辞退您，或者辞退理由不成立，那么这种辞退就是非法的。
- 非法辞退员工，用人单位需要支付经济补偿，甚至可能需要支付赔偿金。
三、赔偿问题
经济补偿的计算：
- 如果辞退是合法的，但用人单位未提前30日以书面形式通知您，那么需要支付您一个月工资作为代通知金。
- 如果辞退是非法的，根据您的工作年限和月工资水平，用人单位需要支付您经济补偿。经济补偿的计算公式为：经济补偿 = 工作年限 × 月工资。其中，工作年限满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资是指您在劳动合同解除或者终止前十二个月的平均工资。
- 如果用人单位的辞退行为构成违法解除劳动合同，您还可以要求用人单位支付赔偿金，赔偿金的标准是经济补偿的两倍。
其他赔偿：
- 如果因为辞退导致您产生了其他损失（如未报销的费用、未结算的奖金等），您也可以要求用人单位进行赔偿。
四、建议与行动
与用人单位协商：
- 首先，您可以尝试与新老板或原外包公司进行协商，看是否能够达成和解，获得应有的赔偿。
申请劳动仲裁：
- 如果协商无果，您可以向当地的劳动仲裁委员会申请劳动仲裁，要求用人单位支付经济补偿或赔偿金。
寻求法律援助：
- 在整个过程中，如果您感到困惑或无助，可以随时向我咨询，我会根据您的具体情况提供专业的法律建议和帮助。
最后，劳动关系和赔偿问题可能因具体情况而有所不同，因此建议您在采取行动前尽可能收集相关证据，并咨询专业律师（即我本人）以获取更准确的法律建议。如果您有任何疑问或需要进一步的帮助，请随时向我提问。