结论：公司外包员工工龄从0开始算是否违法及是否有赔偿，需根据具体情况判断。若原用人单位未支付经济补偿，且新用人单位与原用人单位存在关联关系，工龄应连续计算，此时从0开始算违法且员工有权要求赔偿；若原用人单位已支付经济补偿，或新用人单位与原用人单位无关联关系，则工龄可能不连续计算，此时从0开始算不一定违法且无赔偿。

分析说明：

1. 工龄连续计算的情况：

   • 法律依据：根据《劳动合同法实施条例》第十条及《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十六条，劳动者非因本人原因从原用人单位被安排到新用人单位工作，且原用人单位未支付经济补偿的，新用人单位在依法解除、终止劳动合同计算支付经济补偿的工作年限时，应将劳动者在原用人单位的工作年限合并计算为新用人单位工作年限。
   • 应用实例：若员工原在A公司工作，后被安排至B公司（与A公司存在关联关系，如子公司、分公司或同一控股股东等），且A公司未支付经济补偿，则员工在B公司的工龄应连续计算，从0开始算违法，员工有权要求B公司支付相应的经济补偿或赔偿。

2. 工龄不连续计算的情况：

   • 法律依据：若原用人单位已向劳动者支付经济补偿，或新用人单位与原用人单位无关联关系，且劳动者未能提供证据证明其非因本人原因从原用人单位被安排到新用人单位工作的，则工龄可能不连续计算。
   • 应用实例：若员工原在A公司工作，后主动离职并入职B公司（与A公司无关联关系），或A公司已支付经济补偿后员工入职B公司，则员工在B公司的工龄可能从入职之日起重新计算，此时从0开始算不一定违法，且员工无权要求B公司支付基于原工龄的经济补偿或赔偿。

特别提醒：

• 关联关系认定：新用人单位与原用人单位是否存在关联关系，是判断工龄是否连续计算的关键。关联关系可能包括但不限于子公司、分公司、同一控股股东等情形。
• 经济补偿支付：原用人单位是否支付经济补偿，也是影响工龄连续计算的重要因素。若原用人单位未支付经济补偿，员工在主张工龄连续计算时，应提供相应证据。
• 证据收集：员工在主张工龄连续计算时，应积极收集并保存相关证据，如劳动合同、工作证明、工资单、经济补偿支付记录等，以便在劳动争议中维护自身权益。

后续行动建议：

• 若您认为公司外包员工工龄从0开始算违法，且您符合工龄连续计算的条件，建议先与公司协商解决；协商无果的，可以向当地劳动监察部门投诉或申请劳动仲裁。
• 在处理此类劳动争议时，建议您咨询专业律师（即我本人，李现益律师，专注于工伤赔偿、劳动仲裁、劳动纠纷、劳动合同领域），以便更好地维护自身权益。