结论前置：在公司成立新公司并安排员工与原公司解除合同后，员工的工龄是否连续计算，主要取决于员工是否因公司原因被安排到新公司工作，以及相关劳动合同和协议的具体约定。通常情况下，如果符合法定条件，工龄是可以连续计算的。
详细分析：
法律依据：
- 根据《中华人民共和国劳动合同法实施条例》第十条的规定，劳动者非因本人原因从原用人单位被安排到新用人单位工作的，其在原用人单位的工作年限应合并计算为新用人单位的工作年限。这一条款为工龄的连续计算提供了明确的法律依据。
判断工龄连续的关键因素：
- 调动原因：员工是否因公司安排（如业务调整、战略规划等）而非个人主动意愿从原公司转移到新公司，是判断工龄能否连续计算的关键。如果员工是因公司原因被安排到新公司，那么工龄通常可以连续计算。
- 劳动合同及协议约定：员工应仔细审查与新旧公司签订的劳动合同或调动协议中关于工龄计算的条款。如果协议中明确约定了工龄的连续计算，那么员工的权益将得到更好的保障。
- 经济补偿情况：如果原公司在员工转移时已经支付了经济补偿，那么新公司在未来解除或终止劳动合同时，计算经济补偿的工作年限可能不再包含原公司的工作年限。这一点需要员工特别注意，以免在后续维权时产生纠纷。
实际操作建议：
- 签署三方协议：为确保工龄连续计算得到法律保障，建议原公司、新公司与员工共同签署转移劳动关系三方协议。协议中应明确工龄持续、工资待遇、工作岗位及用人单位义务承担等问题，以避免后续产生争议。
- 合同条款审查：员工在签署新合同时，应特别关注关于工龄计算的规定。确保合同条款符合法律法规要求，并与之前协商的内容一致。如果发现合同条款存在疑问或不合理之处，应及时与公司沟通并寻求法律帮助。
权益维护途径：
- 如果员工对工龄计算存在疑问或争议，应首先与公司进行友好协商沟通。尝试通过协商解决问题，以维护良好的劳动关系。
- 如果协商不成，员工可以向劳动监察部门投诉或申请劳动仲裁。劳动监察部门和劳动仲裁机构将依法对争议进行调查和处理，保障员工的合法权益。
- 在必要时，员工还可以向法院提起诉讼以维护自身合法权益。法院将依法审理案件并作出判决，确保员工的工龄得到正确计算。
总结与建议：
在公司成立新公司并安排员工与原公司解除合同的情况下，员工的工龄是否连续计算取决于多种因素。为确保权益得到妥善保障，员工应关注相关法律法规、劳动合同及协议的具体约定，并在必要时采取适当的维权措施。如果员工对工龄计算存在疑问或需要进一步的法律帮助，可以直接向我咨询。我将根据具体情况提供专业的法律意见和帮助。