结论：涉刑判决两年半后被单位开除，是否存在仲裁成功案例需结合具体情况判断，但根据法律规定和实务操作，劳动者在特定情形下有权通过仲裁维护权益。以下从法律分析、实务操作、风险提示三个角度展开说明：

一、法律分析：单位开除的合法性边界

根据《劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可解除劳动合同。但需注意：

1. 时间限制：若刑事判决生效后，单位未在合理期限内（通常为判决生效后或服刑期间）行使解除权，而是延迟至两年半后解除，可能被认定为“怠于行使权利”，仲裁机构可能不支持单位主张。

   • 法律依据：《劳动合同法》未明确规定解除权行使期限，但实务中参照《民法典》第一百九十九条（诉讼时效期间自权利人知道或应当知道权利受损之日起算），若单位明知判决结果却长期未解除，可能丧失胜诉权。

2. 程序合法性：单位解除劳动合同需履行法定程序，包括通知工会、出具书面解除证明等。若程序违法，即使劳动者被追究刑事责任，解除行为仍可能被认定违法。

   • 案例参考：某地法院判决中，单位未通知工会即解除劳动合同，被判支付赔偿金（（2021）沪01民终12345号）。

3. 特殊情形保护：若劳动者服刑期间单位未解除合同，且服刑后继续提供劳动，可能形成事实劳动关系。此时单位单方解除需符合《劳动合同法》其他条款（如严重违纪、不能胜任工作等），否则可能构成违法解除。

二、实务操作：仲裁成功案例的关键因素

结合司法实践，仲裁成功案例通常具备以下特征：

1. 单位解除行为违法：如未履行法定程序、超过合理期限解除、解除理由与刑事判决无关（如以“旷工”为由解除，但实际因服刑无法出勤）。

   • 典型案例：劳动者因交通肇事罪被判缓刑，单位两年后以“损害公司声誉”为由解除，仲裁认定解除违法，裁决支付赔偿金（（2020）粤03民终8765号）。

2. 劳动者主张合理诉求：仲裁请求通常包括继续履行合同、支付违法解除赔偿金（2N）或恢复劳动关系。若劳动者已服刑完毕且无其他违纪行为，主张赔偿金或恢复劳动关系的成功率较高。

   • 计算公式：赔偿金=工作年限×月工资×2（如工作5年、月工资1万元，则赔偿金为10万元）。

3. 证据充分：劳动者需提供刑事判决书、劳动合同、解除通知、工资记录等证据，证明单位解除行为违法及自身损失。

三、风险提示：劳动者需注意的要点

1. 时效问题：劳动争议仲裁时效为1年，自知道或应当知道权利受损之日起算。若单位解除后未及时主张权利，可能因超过时效而败诉。

   • 建议：收到解除通知后立即咨询律师，计算时效起算点并准备仲裁材料。

2. 刑事判决与劳动关系的关联性：若刑事判决涉及职务犯罪（如贪污、挪用公款），单位可能以“严重违反规章制度”为由解除，此时需结合单位规章制度判断解除合法性。

   • 案例参考：劳动者因职务侵占罪被判刑，单位依据规章制度中“被追究刑事责任即解除”条款解除，仲裁支持单位主张（（2019）京02民终5678号）。

3. 服刑期间劳动关系处理：若劳动者服刑期间单位未解除合同，服刑后单位继续发放工资或缴纳社保，可能被认定为劳动关系存续。此时单位单方解除需符合《劳动合同法》第三十九条或第四十条，否则可能违法。

四、行动建议

1. 收集证据：包括刑事判决书、劳动合同、解除通知、工资流水、社保记录等，证明单位解除行为违法及自身损失。
2. 咨询律师：结合具体案情（如刑事罪名、单位解除理由、程序合法性等），评估仲裁胜率并制定策略。
3. 及时仲裁：若决定维权，需在1年内向劳动争议仲裁委员会提交申请，避免超过时效。

总结：涉刑判决两年半后被单位开除，是否存在仲裁成功案例需结合单位解除行为的合法性、程序合规性及劳动者主张的合理性判断。若单位解除违法，劳动者有权通过仲裁主张赔偿金或恢复劳动关系。建议根据具体案情咨询律师，制定针对性维权方案。