员工接到通知休假回来发现被开除，关于赔偿的问题，这主要取决于开除的原因以及是否符合相关法律法规的规定。以下是从不同角度对此问题的详细分析：
一、合法开除与赔偿
合法开除的情形：
- 如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权依据《劳动合同法》的相关规定合法开除员工，且无需支付经济补偿。
- 在此情况下，员工休假回来后发现被开除，若开除决定合法，则员工无权要求赔偿。
合法开除但需支付经济补偿的情形：
- 如果公司因员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议等原因而开除员工，则需要按照《劳动合同法》的规定支付经济补偿。
- 经济补偿的计算公式为：经济补偿=工作年限×月工资（月工资是指员工在劳动合同解除或者终止前十二个月的平均工资）。例如，员工在公司工作了3年，月工资为5000元，则经济补偿为3×5000=15000元。
二、非法开除与赔偿
非法开除的情形：
- 如果公司无正当理由开除员工，或者开除决定违反了法律法规的规定（如未提前通知、未支付经济补偿等），则构成非法开除。
非法开除的赔偿：
- 在非法开除的情况下，员工有权要求公司支付赔偿金。赔偿金的计算公式为：赔偿金=2×经济补偿。即，如果按照上述例子，员工应得的经济补偿为15000元，则赔偿金为2×15000=30000元。
- 此外，如果公司非法开除员工导致员工遭受其他损失（如失业期间的收入损失、精神损害等），员工还可以要求公司承担相应的赔偿责任。
三、实际操作建议
核实开除决定：
- 员工在接到开除通知后，应首先核实开除决定是否合法，包括开除的原因、程序是否符合法律法规的规定等。
与公司协商：
- 如果员工认为开除决定不合法或存在争议，可以尝试与公司进行协商，寻求和解或达成补偿协议。
申请劳动仲裁：
- 如果协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司支付经济补偿或赔偿金。在申请劳动仲裁时，员工需要提供相关证据证明自己的权益受到了侵害。
寻求法律援助：
- 如果员工在劳动仲裁过程中遇到困难或需要法律帮助，可以寻求专业律师的协助，以确保自己的权益得到充分保障。
总之，员工接到通知休假回来发现被开除时，应首先核实开除决定的合法性，并根据具体情况要求公司支付相应的经济补偿或赔偿金。如果遇到争议或困难，可以寻求专业律师的协助。如果你有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。