结论：公司因投标未投成而解散，并不直接决定能否解除与员工的合同，能否解除需依据《劳动合同法》的具体规定来判断；若公司合法解除合同，一般无需赔偿，但若违法解除，则需支付赔偿金。
分析如下：
一、合同解除的合法性
合同解除的法定条件：
- 根据《劳动合同法》的相关规定，合同解除通常需满足一定的法定条件，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等，或者公司因经营状况发生严重困难、转产、重大技术革新或经营方式调整等，经变更劳动合同后仍需裁减人员等情形。
- 在您描述的情况下，公司因投标未投成而解散，并不直接构成合同解除的法定条件。公司解散可能涉及公司法的相关规定，但并不意味着可以随意解除与员工的劳动合同。
合同解除的程序要求：
- 即使公司面临解散，解除与员工的合同也需遵循一定的程序要求，如提前通知员工、与员工协商解除合同、支付经济补偿等。
- 若公司未按照法定程序解除合同，可能构成违法解除，需承担相应的法律责任。
二、赔偿问题
合法解除合同的赔偿：
- 若公司因符合法定条件且按照法定程序解除与员工的合同，一般无需支付赔偿金。但根据《劳动合同法》的规定，公司可能需支付员工经济补偿，具体金额根据员工在公司的工作年限和工资水平确定。
- 经济补偿的计算公式通常为：经济补偿=员工工作年限×员工月工资（月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。
违法解除合同的赔偿：
- 若公司违法解除与员工的合同，需支付赔偿金。赔偿金的金额通常是经济补偿的两倍。
- 例如，若员工在公司工作了5年，月工资为10000元，且公司违法解除合同，则公司需支付的赔偿金为：5年×10000元/月×2=100000元。
三、建议
公司方面：
- 在解散前，公司应仔细审查与员工的劳动合同，确保解除合同的合法性和合规性。
- 若需解除合同，应提前与员工协商，并按照法定程序进行，以避免法律纠纷。
员工方面：
- 若公司提出解除合同，员工应要求公司出具书面解除通知，并仔细审查解除的合法性和合规性。
- 若认为公司违法解除合同，员工可以依法向劳动争议调解仲裁机构申请调解仲裁，或向人民法院提起诉讼，以维护自己的合法权益。
进一步思考：在实际操作中，公司解散可能涉及复杂的法律程序和多方利益协调。因此，在处理此类问题时，建议公司咨询专业律师，以确保解除合同的合法性和合规性，并降低法律风险。同时，员工也应了解自己的权益和维权途径，以便在必要时维护自己的合法权益。若您有任何法律问题，可以直接向我咨询，我会结合您的具体情况给出更详细的法律建议。