当员工被公司开除时，关于如何赔偿损失的问题，这主要取决于开除的原因、劳动合同的约定以及相关的劳动法律法规。以下是对此问题的详细解答：
一、合法解除劳动合同的赔偿情况
协商解除劳动合同：
- 如果双方协商一致解除劳动合同，公司需按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿金。
- 六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
过失性辞退：
- 如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等情形，公司可以依法解除劳动合同，且无需支付经济补偿金。
无过失性辞退：
- 因劳动合同订立时所依据的客观经济情况发生重大变化等原因，致使劳动合同无法履行，且经与员工协商未能就变更劳动合同内容达成协议而解除劳动合同的，公司需支付经济补偿金。
- 经济补偿金的计算标准与协商解除劳动合同相同。
经济性裁员：
- 如果公司因经营发生严重困难等原因需要裁减人员，且符合经济性裁员的法定条件，应提前三十日向工会或者全体职工说明情况，听取意见后，将裁减人员方案报劳动行政部门备案，并支付经济补偿金。
二、违法解除劳动合同的赔偿情况
- 如果公司违反法律规定解除劳动合同，如未按照法定程序进行、未支付经济补偿金或赔偿金等，属于违法解除。
- 在此情况下，员工有权要求继续履行合同，或者选择不要求继续履行合同并要求公司按照经济补偿标准的二倍支付赔偿金。
- 赔偿金的计算年限自用工之日起计算，不受最高十二年限制。
三、特殊情形的赔偿规定
试用期解除：
- 如果公司在试用期内以不符合录用条件为由解除合同，需提供充分证据证明员工不符合录用条件，否则可能构成违法解除，需支付赔偿金。
未提前通知解除：
- 如果公司未提前三十日书面通知即解除合同的，除支付经济补偿金外，还需额外支付一个月工资的代通知金。但若已支付代通知金，则不再重复计算赔偿金。
未支付劳动报酬或经济补偿：
- 如果公司拖欠工资、加班费或经济补偿金的，员工可主张加付50%-100%的赔偿金，具体比例由劳动行政部门根据情节确定。
四、赔偿金额的计算方法
- 经济补偿金：按员工在本单位工作年限计算，每满一年支付一个月工资；六个月以上不满一年的按一年计算；不满六个月的支付半个月工资。
- 赔偿金：若构成违法解除，赔偿金为经济补偿标准的二倍。
- 月工资定义：指员工在劳动合同解除前十二个月的平均工资，包括计时工资、计件工资、奖金、津贴和补贴等货币性收入。
五、赔偿程序与注意事项
- 协商沟通：被开除后应主动与公司协商赔偿事宜，明确诉求依据。
- 保留证据：保存劳动合同、工资记录、工作证等材料作为维权凭证。
- 申请仲裁或诉讼：若协商未果，可向劳动争议仲裁委员会申请仲裁，对结果不服可向法院提起诉讼。
- 法律援助：经济困难者可向当地法律援助机构申请免费法律帮助。
综上所述，当员工被公司开除时，赔偿的具体方式和金额取决于多种因素。建议员工在了解自身权益后，与公司进行友好协商，若协商无果，可寻求法律途径维护自身权益。