结论：公司卖了更换新老板后开除员工是否有赔偿，需根据开除的具体原因和程序来判断，不同情况下赔偿结果不同。以下从多个角度进行分析：
一、合法解除劳动合同的情况
如果新老板在接手公司后，因员工存在《劳动合同法》第三十九条规定的情形而解除劳动合同，如严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等，且解除程序合法，那么公司无需支付经济补偿或赔偿金。这种情况下，员工被开除是合法的，不享有赔偿权利。
二、违法解除劳动合同的情况
无合法理由开除：
- 如果新老板在接手公司后，无正当理由开除员工，即违反了《劳动合同法》的相关规定，那么员工有权要求公司支付赔偿金。
- 赔偿金计算：根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 计算公式：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资）× 2（若工作年限不足一年按实际月份计算，六个月以上按一年算，不满六个月按半个月算后，再乘以2）。
未提前通知或未支付经济补偿：
- 如果新老板在解除劳动合同时，未提前三十日以书面形式通知劳动者本人，或者未依照《劳动合同法》第四十六条的规定向劳动者支付经济补偿，那么员工除了可以要求支付经济补偿外，还可以要求公司支付额外的赔偿金（如未提前通知的代通知金，具体根据地方规定和实际情况确定）。
三、特殊情况下的赔偿
- 公司合并或分立：根据《劳动合同法》第三十四条，用人单位发生合并或者分立等情况，原劳动合同继续有效，劳动合同由承继其权利和义务的用人单位继续履行。因此，如果公司被卖后，新老板承继了原公司的权利和义务，那么原劳动合同应继续履行，新老板无权随意开除员工。若新老板违法开除，员工同样有权要求赔偿。
- 员工拒绝签订新合同：如果公司被卖后，新老板要求员工签订新的劳动合同，而员工拒绝签订，且新老板因此开除员工，那么这种情况下的赔偿需根据具体原因和程序来判断。如果新老板未能提供合理的合同条件或存在其他违法行为，员工仍可能享有赔偿权利。
建议：
- 如果您遇到公司被卖后新老板开除的情况，首先应了解开除的具体原因和程序。
- 如果认为开除行为违法或不合理，可以与公司协商要求支付赔偿金或经济补偿。
- 协商无果的情况下，可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。