国企职工解除合同后，相关记录通常会在以下几个地方留底：
企业人事档案：
- 企业的人事档案是记录员工在职期间各项信息的重要文件，包括劳动合同的签订、变更、解除等关键节点。因此，当国企职工解除合同时，这一信息会被详细记录在企业的人事档案中，作为员工职业生涯的一部分进行保存。
社保与公积金账户：
- 解除合同后，企业需要为员工办理社保和公积金的减员手续。这一过程中，社保和公积金管理部门会记录员工的离职信息，包括离职时间、离职原因等。这些信息虽然不直接以“解除合同”的形式呈现，但可以通过查询社保和公积金的缴纳记录来间接获取。
劳动部门备案记录：
- 根据相关法律法规，企业解除劳动合同后，需要向当地的劳动部门进行备案。这一备案过程会留下详细的记录，包括解除合同的原因、时间、双方协商情况等。这些记录是劳动部门进行劳动监察和调解的重要依据。
企业内部系统或平台：
- 许多国企都建立了自己的内部管理系统或平台，用于记录员工的各项信息，包括劳动合同的签订和解除情况。这些系统或平台通常具有数据备份和恢复功能，确保员工信息的长期保存和可追溯性。
可能涉及的法律后果与注意事项：
合法解除与违法解除的区别：
- 如果企业合法解除与员工的劳动合同（如员工严重违反企业规章制度、不能胜任工作等），则企业无需承担法律责任。但如果是违法解除（如无正当理由解雇员工），则企业可能需要支付赔偿金或面临其他法律后果。
记录保存期限：
- 根据相关法律法规，企业的人事档案、社保与公积金账户记录等需要保存一定的期限。具体期限可能因地区和行业而异，但通常都会超过员工的在职期限。因此，即使员工离职多年，其解除合同的相关记录仍然可能被查询到。
员工权益保护：
- 员工在解除合同后，有权要求企业提供相关的离职证明和记录。如果企业拒绝提供或提供的信息不真实、不完整，员工可以向劳动部门投诉或寻求法律援助。
建议：
- 对于国企职工而言，在解除合同前应仔细了解企业的规章制度和劳动合同条款，确保自己的权益得到充分保障。
- 解除合同后，应及时向企业索取离职证明和相关记录，并妥善保管以备不时之需。
- 如果对解除合同的过程或结果有异议，可以及时向劳动部门咨询或寻求法律援助。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。