结论前置：员工因刑事问题被开除两年后才被告知，维权的关键在于确认公司解除劳动合同的程序是否合法，以及是否已过劳动仲裁时效。以下是具体分析：

1. 确认解除劳动合同的程序合法性

• 法律依据：根据《劳动合同法》第三十九条，员工被依法追究刑事责任的，用人单位可以解除劳动合同。但解除程序需合法，包括：
  • 解除决定需书面通知员工，并说明理由；
  • 解除决定需送达员工本人或其授权代表。
• 维权方向：若公司未履行上述程序（如未书面通知、未送达），则解除行为可能违法，员工可主张继续履行合同或要求赔偿。

2. 劳动仲裁时效的审查

• 时效规定：根据《劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道权利被侵害之日起计算。
• 时效中断与延长：
  • 若员工在两年内曾向公司主张权利（如提出异议、协商等），时效可能中断并重新计算；
  • 若因不可抗力或其他正当理由导致时效中止，时效可延长。
• 维权方向：若已过时效且无中断/中止情形，员工可能丧失仲裁权；但若公司未提出时效抗辩，仲裁机构仍可能受理。

3. 具体维权步骤

• 收集证据：
  • 劳动合同、解除通知（如有）；
  • 刑事判决文书（证明被追究刑事责任）；
  • 沟通记录（如邮件、短信，证明公司未及时通知）。
• 申请劳动仲裁：
  • 向公司所在地或劳动合同履行地的劳动仲裁委提交申请；
  • 请求确认解除违法，并要求赔偿（如工资损失、经济补偿金等）。
• 诉讼途径：若仲裁败诉，可在15日内向法院起诉。

4. 注意事项

• 时效风险：若公司提出时效抗辩，员工需证明存在中断/中止情形；
• 证据充分性：需证明公司未履行合法解除程序（如未书面通知）；
• 协商优先：可尝试与公司协商，争取和解或补偿。

建议：若您面临此类问题，建议尽快整理证据并咨询律师，评估时效风险及维权可行性。如有进一步疑问，可直接向我提问。