结论：投标失败本身通常不是公司合法开除员工的直接理由，公司以此为由开除员工是否需要赔偿，需根据具体情况判断。以下从不同角度进行分析：
一、合法解除劳动合同的情形及赔偿
员工存在过错：
- 如果员工在投标过程中存在严重失职、营私舞弊等行为，给公司造成重大损害，或者违反公司规章制度达到解除劳动合同的程度，公司可以依据《劳动合同法》第三十九条的规定合法解除劳动合同，且无需支付经济补偿。
- 举例：员工在投标文件中故意隐瞒关键信息，导致公司投标失败并遭受重大经济损失，公司可以以此为由开除员工且无需赔偿。
公司经济性裁员：
- 如果公司因经营状况发生严重困难，需要裁员，且符合《劳动合同法》第四十一条规定的经济性裁员条件，公司可以依法解除劳动合同，但需支付经济补偿。
- 经济补偿计算公式：\(经济补偿=工作年限\times月工资\)（工作年限满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资；月工资高于当地上年度职工月平均工资三倍的，按三倍计算，且支付年限最高不超过十二年）。
- 举例：公司因投标失败导致经营困难，需要裁员20人，且已向劳动行政部门报告并获得批准，此时公司需向被裁员工支付经济补偿。
二、违法解除劳动合同的情形及赔偿
无合法理由开除：
- 如果公司仅以投标失败为由，且无法证明员工存在过错或符合经济性裁员条件，而开除员工，则构成违法解除劳动合同。
- 赔偿标准：根据《劳动合同法》第八十七条，公司需按照经济补偿标准的二倍向员工支付赔偿金。
- 举例：公司因投标失败，未经调查即认定员工工作不力并开除，此时员工可以要求公司支付赔偿金。
未履行法定程序：
- 即使公司有合法解除劳动合同的理由，但未按照《劳动合同法》规定的程序（如提前通知、听取工会意见等）进行，也可能构成违法解除。
- 赔偿标准：同样按照经济补偿标准的二倍支付赔偿金。
三、特殊情况下的处理
员工自愿离职：
- 如果员工因投标失败而主动提出离职，且公司同意，则双方属于协商一致解除劳动合同，公司无需支付经济补偿（除非双方另有约定）。
劳动合同另有约定：
- 如果劳动合同中明确约定了投标失败等特定情形下的解除劳动合同条款，且该条款不违反法律、行政法规的强制性规定，则双方应按照合同约定执行。
建议：
- 如果您因投标失败被公司开除，且认为公司行为违法，建议首先与公司协商解决，要求公司支付应得的经济补偿或赔偿金。
- 如果协商无果，您可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 在处理此类纠纷时，建议您保留好相关证据（如劳动合同、开除通知、工资单等），以便在仲裁或诉讼中证明自己的主张。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。