当公司更名时，员工的工龄问题是一个需要特别关注的方面，因为它直接关系到员工的诸多权益，如年休假待遇、离职时的经济补偿以及退休养老待遇等。针对您提出的“公司更名了，劳动工龄怎么办”的问题，以下是我为您提供的详细解答：
一、工龄的连续计算原则
根据相关法律法规及司法实践，如果公司更名但并未改变与员工的劳动关系实质（即员工仍在原工作场所、工作岗位工作，且劳动合同中的权利义务关系未发生实质性变更），那么员工的工龄应当连续计算。这意味着，即使公司名称发生了变化，员工在公司的工作年限仍然应当被认可，并作为计算经济补偿、年休假等权益的依据。
二、公司更名对工龄的具体影响
劳动合同主体变更：如果公司更名后，与员工重新签订了劳动合同，但新合同中明确约定了原工龄的延续，或者通过其他方式（如公司公告、内部通知等）向员工表明了工龄的连续性，那么员工的工龄将不受影响。
关联公司间的工龄合并：如果公司更名是由于关联公司间的重组、合并等原因导致的，且员工在关联公司间的工作是连续的，那么根据相关法律法规，员工在关联公司间的工作年限应当合并计算。
公司更名但实质未变：如果公司更名只是形式上的变化，如公司名称、法定代表人等变更，但公司的实际控制人、业务范围、员工队伍等均未发生实质性变化，那么员工的工龄也应当连续计算。
三、员工如何维护自己的工龄权益
保留相关证据：员工应当妥善保管与原公司及更名后公司签订的劳动合同、工资单、考勤记录、员工卡等证据，以证明自己在公司的工作年限。
及时与公司沟通：如果公司更名后，员工发现自己的工龄被清零或未得到正确计算，应当及时与公司的人力资源部门或相关负责人进行沟通，要求公司纠正错误并确认工龄。
寻求法律援助：如果与公司沟通无果，员工可以向当地的劳动争议仲裁委员会申请仲裁，或者通过法律途径维护自己的合法权益。
四、实际案例参考
以您提供的两个案例为例：
在王先生的案例中，虽然他的劳动合同主体从甲公司变为了乙公司，但由于甲公司与乙公司具有关联性，且王先生的工作时限应当连续计算，因此法院最终支持了王先生的诉求，找回了其“丢失”的工龄。
在李奇的案例中，虽然新明公司试图通过更名来清零李奇的工龄，但法院通过审查相关证据（如员工卡、工资清单、公司登记资料等），最终认定了李奇在天明公司和新明公司的工作年限应当合并计算，并判决新明公司按李奇的工作年限计付赔偿金。
综上所述，当公司更名时，员工的工龄应当根据实际情况进行连续计算。如果员工发现自己的工龄被清零或未得到正确计算，应当及时与公司沟通并寻求法律援助以维护自己的合法权益。