结论：公司因“重大失物”开除您是否违法，需结合具体情况判断，主要看“重大失物”是否构成严重违反公司规章制度或劳动合同，以及公司开除程序是否合法。以下从不同角度为您详细分析：
一、从“重大失物”的性质来看
若“重大失物”确实构成严重违反公司规章制度或劳动合同：
- 根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。这里的“严重违反”通常指的是对用人单位的生产经营秩序、财产安全等造成重大影响的行为。
- 如果“重大失物”导致公司遭受了重大经济损失，且这种损失是由于您的故意或重大过失造成的，同时公司规章制度或劳动合同中明确规定了此类行为属于严重违反，那么公司开除您可能是合法的。
若“重大失物”不构成严重违反公司规章制度或劳动合同：
- 如果“重大失物”并未对公司造成重大经济损失，或者虽然造成了损失但并非由于您的故意或重大过失造成的，或者公司规章制度或劳动合同中并未明确规定此类行为属于严重违反，那么公司开除您可能是违法的。
二、从公司开除程序来看
若公司开除程序合法：
- 公司在开除您之前，应当已经按照公司规章制度或劳动合同的规定，进行了必要的调查、取证和告知程序。
- 如果公司能够证明其开除程序合法，且“重大失物”确实构成严重违反公司规章制度或劳动合同，那么公司开除您可能是合法的。
若公司开除程序违法：
- 如果公司在开除您之前，未按照公司规章制度或劳动合同的规定进行必要的调查、取证和告知程序，或者未给予您申辩和解释的机会，那么公司开除您可能是违法的。
- 根据《劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
三、建议与行动
核实公司规章制度和劳动合同：
- 建议您首先核实公司规章制度和劳动合同中关于“严重违反”和“开除”的相关规定，以判断“重大失物”是否构成严重违反。
收集证据：
- 如果您认为公司开除您违法，建议您收集相关证据，如公司规章制度、劳动合同、工作记录、失物情况说明等，以证明您的观点。
与公司协商或申请劳动仲裁：
- 在收集到足够证据后，您可以先尝试与公司协商解决此事。如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，以维护您的合法权益。
最后，劳动纠纷的处理往往涉及复杂的法律程序和证据收集，如果您在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况，为您提供专业的法律建议和支持。