国企倒闭多年且组织关系丢失，应首先尝试联系原国企的主管部门或上级单位，查询相关档案或记录以恢复组织关系；若无法找到，可咨询当地人社部门或档案管理部门，了解补办流程并申请补办。具体分析如下：
一. 联系原国企的主管部门或上级单位
- 查询档案：国企倒闭后，其档案和记录通常会移交给主管部门或上级单位。你可以尝试联系这些部门，查询是否有关于你的组织关系的档案或记录。
- 恢复组织关系：如果找到了相关档案或记录，你可以根据这些信息，按照相关规定和程序，申请恢复你的组织关系。
- 例如，某国企倒闭后，其员工档案被移交给了当地的国资委。你可以联系国资委，查询你的档案，并根据档案中的信息申请恢复组织关系。
二. 咨询当地人社部门或档案管理部门
- 了解补办流程：如果无法从原国企的主管部门或上级单位找到组织关系，你可以咨询当地的人社部门或档案管理部门，了解关于组织关系丢失的补办流程。
- 申请补办：按照了解到的补办流程，准备相关材料，如身份证明、工作证明等，向相关部门提出补办申请。
- 例如，你可以前往当地的人社局或档案馆，咨询关于组织关系丢失的补办流程，并按照流程申请补办。
三. 注意事项
- 及时办理：组织关系对于个人的职业发展、社保缴纳等方面都有重要影响，因此一旦发现丢失，应尽快办理补办手续。
- 保留证据：在办理过程中，注意保留好相关证据和材料，以备后续使用。
我建议你首先尝试联系原国企的主管部门或上级单位，如果无法找到，再咨询当地的人社部门或档案管理部门。在整个过程中，保持耐心和细心，确保手续齐全、证据充分。如有进一步需要，您可以继续咨询我。