结论：公司因未竞标上项目而解除劳动合同，是否需要给员工赔偿，这主要取决于解除劳动合同的合法性及是否符合相关法律法规的规定。一般情况下，若公司无法证明解除劳动合同的合法性，则需要向员工支付赔偿金。以下从多个角度进行分析：
一、合法解除劳动合同的情况
法定解除事由：
- 根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动合同必须有法定的事由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。
- 若公司仅因未竞标上项目而解除劳动合同，且无法证明员工存在上述法定解除事由，则公司的解除行为可能构成违法解除。
协商一致解除：
- 如果公司与员工能够就解除劳动合同达成一致意见，并签订书面协议，那么公司无需支付赔偿金，但需按照协议约定支付经济补偿（如有约定）。
二、违法解除劳动合同的情况
赔偿金支付：
- 若公司无法证明解除劳动合同的合法性，即构成违法解除，根据《中华人民共和国劳动合同法》第八十七条的规定，公司应当按照经济补偿标准的二倍向员工支付赔偿金。
- 经济补偿的计算标准通常根据员工在公司的工作年限和月工资来确定，具体为：每满一年支付一个月工资的标准向员工支付；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
赔偿金计算公式：
- 赔偿金 = 经济补偿 × 2
- 经济补偿 = 工作年限 × 月工资（月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）
三、特殊情况下的考虑
合同约定：
- 如果劳动合同中有特别约定，如公司因业务调整或未竞标上项目等原因可以解除劳动合同且无需支付赔偿金，那么该约定可能对双方产生约束力。但需要注意的是，此类约定必须合法合规，且不得违反法律法规的强制性规定。
公司规章制度：
- 如果公司规章制度中有相关规定，且该规章制度已经过民主程序制定并公示告知员工，那么该规定可能作为解除劳动合同的依据。但同样需要确保该规定的合法性和合理性。
四、建议与行动
员工方面：
- 如果员工认为公司解除劳动合同的行为违法，可以收集相关证据（如劳动合同、解除劳动合同通知书、工资单等）并向劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金。
公司方面：
- 公司应谨慎处理解除劳动合同的事宜，确保解除行为的合法性和合理性。在解除劳动合同前，应充分评估解除的合法性和可能面临的法律风险，并咨询专业律师的意见。
总结来说，公司因未竞标上项目而解除劳动合同是否需要给员工赔偿，取决于解除劳动合同的合法性及是否符合相关法律法规的规定。若公司无法证明解除的合法性，则可能需要向员工支付赔偿金。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。