劳动合同若存在故意隐瞒劳动者有重罪死刑的情况，该合同本身并不因此直接无效，但其效力及执行可能受影响，具体需分情况讨论。以下从不同角度为您详细分析：

1. 劳动合同效力的基本原则

根据《中华人民共和国劳动合同法》的相关规定，劳动合同的效力主要取决于其是否违反法律、行政法规的强制性规定，以及是否存在欺诈、胁迫等情形导致合同无效。故意隐瞒有重罪死刑的情况，并不直接等同于劳动合同无效的法定情形。然而，若这种隐瞒构成了对用人单位的欺诈，且该欺诈行为足以影响用人单位决定是否与其签订劳动合同，那么该劳动合同可能因欺诈而被认定为无效或部分无效。

2. 欺诈情形下的合同效力

• 欺诈的认定：若劳动者在签订劳动合同时，故意隐瞒其有重罪死刑的事实，且该事实对用人单位而言是重要的考量因素（如岗位性质、安全要求等），则可能构成欺诈。
• 合同效力：根据《劳动合同法》第二十六条，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。因此，若能证明劳动者的隐瞒行为构成欺诈，用人单位有权主张劳动合同无效。

3. 合同执行中的实际问题

• 执行障碍：即使劳动合同在形式上有效，但若劳动者因重罪被判处死刑，其实际上已无法继续履行劳动合同中的义务（如提供劳动）。此时，劳动合同的执行将面临现实障碍。
• 用人单位权益：用人单位在此情况下，有权依据劳动合同的约定或相关法律法规，解除与劳动者的劳动关系，并可能追究劳动者的违约责任（若合同中有相关约定）。

4. 法律建议

• 对用人单位：在签订劳动合同时，应加强对劳动者背景的调查，包括但不限于刑事记录等，以降低潜在风险。若发现劳动者存在故意隐瞒重要事实的情况，应及时采取法律措施维护自身权益。
• 对劳动者：应诚实守信地履行劳动合同签订过程中的告知义务，避免因隐瞒事实而承担法律责任。若已存在隐瞒行为，应主动与用人单位沟通，寻求妥善解决方案。

5. 可能的法律后果

• 劳动合同无效：若能证明劳动者的隐瞒行为构成欺诈，且该欺诈行为足以影响劳动合同的效力，则劳动合同可能被认定为无效。
• 用人单位损失赔偿：若因劳动者的隐瞒行为导致用人单位遭受损失（如招聘成本、培训成本等），用人单位有权要求劳动者承担赔偿责任。
• 刑事责任：虽然劳动合同的隐瞒行为本身不直接构成刑事犯罪，但若劳动者的重罪行为本身涉及刑事犯罪，则其可能面临刑事责任的追究。

总结来看，故意隐瞒有重罪死刑的劳动合同本身并不因此直接无效，但其效力及执行可能因欺诈情形而受影响。用人单位和劳动者均应诚实守信地履行劳动合同签订和执行过程中的各项义务，以维护双方的合法权益。若您在此方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。