关于再审劳动关系纠纷改判的概率，这确实是一个难以一概而论的问题，因为它受到多种因素的影响。不过，我可以从以下几个方面为你详细分析：
新证据的出现：
- 如果在再审过程中，有新的关键证据出现，这些证据足以推翻原判决认定的事实，那么改判的几率会显著增加。例如，原审时未发现的能直接证明劳动者加班时长的考勤记录，或能证明用人单位违法解除劳动关系的内部文件等。
法律适用的准确性：
- 原审在法律条文理解、解释或适用上存在明显错误时，再审法院基于正确的法律适用，可能会改判。比如，对于经济补偿金的计算标准，原审错误解读法律规定导致计算错误，再审时可能会得到纠正。
原审程序的合法性：
- 若原审存在严重违反法定程序的情况，如应当回避的审判人员未回避，影响了案件的公正审判，那么再审改判的可能性也会增大。
再审法院的审查标准和态度：
- 不同法院、不同审判团队对于再审案件的审查尺度存在差异。但总体而言，再审是对生效裁判的纠错程序，启动条件严格，改判通常需要满足较为严苛的标准。因此，多数情况下，劳动纠纷再审改判的几率相对不高。
综上所述，再审劳动关系纠纷改判的概率并不是一个简单的数字所能概括的，它受到多种复杂因素的影响。如果你具体面临这样的情况，建议详细咨询专业律师，根据案件的具体情况进行深入分析和评估。在我这里，你可以直接描述你的案件细节，我会尽我所能为你提供专业的法律建议。