结论：给公司造成重大损失被辞退是否合法，需根据具体情况判断，主要看公司辞退行为是否符合《劳动合同法》中关于用人单位解除劳动合同的法定条件。

分析如下：

1. 合法辞退的情况：

   • 根据《劳动合同法》第三十九条，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。这意味着，如果员工确实因为严重失职或营私舞弊的行为，给公司造成了重大损失，公司有权依法辞退该员工，且无需支付经济补偿。
   • 举例：假设某公司财务人员因疏忽大意，将公司巨额资金错误转入他人账户，且无法追回，给公司造成重大经济损失。在此情况下，公司有权依据《劳动合同法》第三十九条的规定，辞退该财务人员。

2. 非法辞退的情况：

   • 如果公司辞退员工的行为不符合《劳动合同法》中规定的用人单位解除劳动合同的法定条件，或者公司在辞退过程中存在程序违法（如未提前通知、未听取员工申辩等），则可能构成非法辞退。
   • 举例：若员工虽然给公司造成了一定损失，但该损失并未达到“重大”程度，或者公司无法证明员工的失职行为与损失之间存在直接因果关系，此时公司辞退员工就可能缺乏法律依据，构成非法辞退。

3. 公司需承担的举证责任：

   • 在劳动争议中，公司需要承担举证责任，证明员工的失职行为确实给公司造成了重大损失，以及该损失与员工的失职行为之间存在直接因果关系。如果公司无法提供充分证据支持其主张，则可能面临败诉风险。

4. 员工应对策略：

   • 如果员工认为自己被非法辞退，可以依法向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。在仲裁过程中，员工应积极提供证据证明自己的主张，如工作记录、同事证言等。

建议：

• 对于公司而言，在辞退员工前应充分评估损失情况、员工失职行为的严重性以及两者之间的因果关系，并确保辞退程序合法合规。同时，公司应保留好相关证据，以备不时之需。
• 对于员工而言，如果认为自己被非法辞退，应及时咨询专业律师（即我，王超律师，专注于劳动纠纷等领域），了解自己的权利和义务，并依法维护自己的合法权益。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。