关于公司非法解除劳动合同后，恢复劳动关系和赔偿哪个胜诉率高的问题，不能一概而论，需结合具体情况综合判断。以下从不同角度为您详细分析：
一、恢复劳动关系的胜诉因素
用人单位解除的合法性：
- 若用人单位系违法解除，如未遵循法定程序（未提前通知、未进行法定调查等）或解除理由不成立（无证据证明员工存在严重违纪等法定可解除情形），员工要求恢复劳动关系，胜诉可能性较大。
- 例如，员工因一次小失误被单位直接开除，且此情形并不构成严重违纪，员工可主张恢复劳动关系。
员工自身情况：
- 若员工不存在无法继续履行劳动合同的客观障碍（如身体原因无法胜任原工作等），且有意愿恢复劳动关系，法院一般会倾向支持。
劳动关系恢复的客观可能性：
- 如果劳动关系客观上已无法恢复，例如原工作岗位已被取消且无其他合适岗位安排等，法院可能会判决用人单位支付赔偿金而非恢复劳动关系。
二、赔偿的胜诉因素
用人单位违法解除的证据：
- 员工若能提供充分证据证明公司解除合同行为违法，如无正当理由、未遵循法定程序等，要求赔偿的胜算通常较高。
- 例如，员工能提供劳动合同、工资流水、工作证、考勤记录、辞退通知等相关证据，对胜诉有很大帮助。
赔偿的计算依据：
- 根据《劳动合同法》等相关规定，用人单位违法解除劳动合同的，应按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
- 计算公式：赔偿金 = 经济补偿 × 2 = （工作年限 × 月工资）× 2
三、恢复劳动关系与赔偿的选择
不能同时主张：
- 一般情况下，恢复劳动关系和赔偿金不能同时请求。劳动者和用人单位的权益需在合法合理框架内平衡。如果劳动者主张恢复劳动关系，意味着希望继续在原单位工作，此时若再主张赔偿金，逻辑上存在矛盾。
选择依据：
- 劳动者应根据自身情况和用人单位的违法程度，选择对自己最有利的请求。如果劳动者希望继续在原单位工作，且用人单位违法解除的情形较为严重，可选择要求恢复劳动关系；如果劳动者对原单位已无继续工作的意愿，或劳动关系客观上已无法恢复，可选择要求用人单位支付赔偿金。
建议：
- 在处理此类纠纷时，员工应首先收集并保存好相关证据，如劳动合同、工资流水、工作证、考勤记录、辞退通知等，以证明用人单位的违法解除行为。
- 员工应根据自身情况和用人单位的违法程度，谨慎选择恢复劳动关系或要求赔偿。如有需要，可咨询专业律师，以制定更合理的维权策略。
如有进一步的法律问题，欢迎直接向我咨询。