结论：公司立即纠正违法清零工龄的行为并重新核算医疗期，这一做法在法律上是准确的，且是必要的纠正措施。
分析说明：
工龄清零的违法性：
- 工龄是员工在公司工作时间的累计，它直接关系到员工的诸多权益，如年假、经济补偿、医疗期等。公司违法清零工龄，实际上是对员工合法权益的侵害。根据《劳动法》及相关规定，员工有权要求公司恢复其真实的工龄记录，并享受因工龄而产生的相应权益。
医疗期的核算：
- 医疗期是指员工因患病或非因工负伤停止工作治病休息，用人单位不得因此解除劳动合同的期限。医疗期的长短通常与员工的工龄挂钩，工龄越长，医疗期可能越长。因此，如果公司违法清零了员工的工龄，那么基于错误工龄核算的医疗期也将是不准确的。公司重新核算医疗期，是基于恢复后的真实工龄进行的，这是符合法律规定的。
公司的纠正义务：
- 当公司发现其违法行为（如违法清零工龄）时，有义务立即进行纠正。这不仅是法律的要求，也是公司作为雇主应尽的社会责任。公司纠正违法行为，包括恢复员工的真实工龄记录，并基于真实工龄重新核算医疗期等，是维护员工合法权益、构建和谐劳动关系的必要举措。
后续行动建议：
- 员工方面：如果公司已经纠正了违法清零工龄的行为并重新核算了医疗期，员工应仔细核对新的工龄记录和医疗期核算结果，确保其准确性。如果仍有疑问或发现错误，应及时与公司沟通并要求进一步纠正。
- 公司方面：公司应加强对员工工龄记录的管理，确保工龄记录的准确性和完整性。同时，公司应定期对医疗期等与员工权益密切相关的制度进行审查和更新，以确保其符合法律法规的要求。
可能涉及的法律后果：
- 如果公司未及时纠正违法清零工龄的行为，员工有权向劳动监察部门投诉或提起劳动仲裁，要求公司恢复其真实工龄记录并享受相应权益。
- 如果公司基于错误的工龄核算了医疗期，导致员工在医疗期内被错误解除劳动合同或未享受应有的医疗期待遇，公司可能面临支付赔偿金、恢复劳动关系等法律责任。
如有更多关于劳动工伤或医疗医患方面的法律问题，可以直接向我咨询。