国企员工因坐牢被公司解除劳动关系，一般情况下公司无需支付赔偿金，但需满足法定条件和程序。以下从不同角度为你详细分析：

1. 法律依据与解除条件

根据《中华人民共和国劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同，且无需支付经济补偿或赔偿金。这里的“被依法追究刑事责任”包括被人民法院判处刑罚（如有期徒刑、拘役等）的情形。因此，若国企员工因犯罪被判刑入狱，公司有权依法解除劳动关系。

2. 解除程序的合法性

虽然法律赋予公司解除劳动合同的权利，但必须遵循法定程序：

• 通知义务：公司需将解除劳动合同的决定书面通知员工，并说明理由（即“被依法追究刑事责任”）。
• 工会程序：若公司设有工会，需事先将解除理由通知工会，听取工会意见后实施解除。
• 送达证明：确保解除通知有效送达员工或其家属（如员工在押期间）。

若公司未履行上述程序，可能构成违法解除，需支付赔偿金（标准为经济补偿金的2倍）。

3. 特殊情形分析

• 刑期长短的影响：即使员工被判刑，若刑期较短（如缓刑），公司仍需评估是否继续履行劳动合同。若选择解除，需确保符合法定条件。
• 员工岗位性质：对于涉及国家秘密、商业秘密等特殊岗位的员工，公司可能需额外履行脱密期等程序，但不影响因判刑解除劳动合同的合法性。
• 员工申诉权利：员工若认为解除违法，可向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金或继续履行合同。

4. 实务建议

• 公司角度：
  1. 核实员工被判刑的司法文书（如判决书、执行通知书），确保解除依据充分。
  2. 严格履行解除程序，保留书面通知、工会意见等证据。
  3. 若员工在押，可通过其家属或监狱转交解除通知。
• 员工角度：
  1. 若认为公司解除违法，及时收集证据（如公司未履行程序的证明）并申请仲裁。
  2. 若刑期较短或存在其他特殊情况，可尝试与公司协商保留劳动关系（如停薪留职）。

5. 总结

国企员工因坐牢被公司解除劳动关系，若公司依法履行程序且解除理由成立，无需支付赔偿金；反之则可能构成违法解除，需承担赔偿责任。建议双方均保留相关证据，必要时通过法律途径解决争议。

如有进一步疑问或需具体操作指导，可直接向我咨询。