核心结论：在公司开除员工且员工不同意的情况下，员工主张恢复劳动关系是可行的，但具体能否恢复需根据实际情况判断，同时员工也可考虑要求公司支付违法解除劳动合同的赔偿金。
法律分析：
恢复劳动关系的可能性：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行。因此，如果公司开除员工的行为被认定为违法，且员工希望继续在公司工作，员工有权主张恢复劳动关系。
- 然而，恢复劳动关系并非绝对，还需考虑实际情况。例如，如果公司已经招用了新的员工替代原员工，或者原岗位已经不存在，那么恢复劳动关系可能不再实际可行。此时，员工可以转而要求公司支付赔偿金。
违法解除劳动合同的赔偿金：
- 如果公司开除员工的行为被认定为违法，且员工不希望继续在公司工作，或者恢复劳动关系不再实际可行，员工有权要求公司支付违法解除劳动合同的赔偿金。
- 赔偿金的计算依据《中华人民共和国劳动合同法》第四十七条和第八十七条。具体来说，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。而违法解除劳动合同的赔偿金则是经济补偿标准的二倍。
法律建议：
收集证据：
- 员工应收集公司开除自己的相关证据，如开除通知书、与公司的沟通记录等，以证明公司开除自己的行为是违法的。
申请劳动仲裁：
- 如果员工希望恢复劳动关系或者要求公司支付赔偿金，可以向劳动争议仲裁委员会提起仲裁申请。在仲裁过程中，员工需要提供充分的证据来支持自己的主张。
考虑后续行动：
- 在仲裁结果出来后，如果员工对结果不满意，还可以考虑向法院提起诉讼。同时，员工也应考虑自己的职业规划和发展，如果恢复劳动关系不再实际可行或者自己不希望继续在公司工作，可以积极寻找新的工作机会。
可能法律后果：
- 如果员工的主张得到支持，公司可能需要恢复与员工的劳动关系或者支付赔偿金。
- 如果员工的主张未得到支持，员工可能需要接受被开除的事实，并考虑其他维权途径或者寻找新的工作机会。
举例说明：
假设某员工在公司工作了5年，月工资为1万元。公司突然开除该员工且未给出合法理由。员工不同意被开除并主张恢复劳动关系。如果劳动争议仲裁委员会认定公司的开除行为违法，且该员工希望继续在公司工作，那么公司可能需要恢复与该员工的劳动关系。如果恢复劳动关系不再实际可行或者该员工不希望继续在公司工作，那么公司需要支付赔偿金，赔偿金金额为5年×1万元/年×2=10万元。
如有更多关于劳动工伤（劳动仲裁）的法律问题，可以直接向我咨询。