如果公司的合同不合法，那么该合同可能部分无效或全部无效，具体取决于违法情形的严重程度。以下是详细分析：

一、合同无效的情形

根据《中华人民共和国合同法》（虽已废止，但相关规定在《民法典》中有所体现）及《民法典》的相关规定，以下情形下的合同将被认定为无效或部分无效：

1. 以欺诈、胁迫的手段订立合同：如果合同是在一方使用欺诈手段、胁迫对方，使其在违背真实意思的情况下订立的，那么该合同无效。
2. 恶意串通，损害国家、集体或者第三人利益：此种情形下的合同同样无效。
3. 以合法形式掩盖非法目的：合同若以合法形式掩盖非法目的，也将被认定为无效。
4. 损害社会公共利益：合同内容若损害社会公共利益，同样无效。
5. 违反法律、行政法规的强制性规定：合同内容若违反国家法律、行政法规的强制性规定，也将被认定为无效或部分无效。

在公司的合同中，若存在上述任一情形，都可能导致合同无效或部分无效。

二、合同无效的法律后果

1. 部分无效：若合同中的部分条款因违法或不当而被认定无效，其他未受影响的条款仍继续有效。这意味着合同的其余部分仍然对双方具有约束力。
2. 全部无效：在严重违法或欺诈等情况下，整个合同可能被认定为无效。此时，双方需按照法律规定处理后续事宜，如返还财产、赔偿损失等。

三、公司应如何应对

1. 审查合同内容：公司在签订合同前，应仔细审查合同内容，确保其合法性及合理性。若发现合同中存在不合法或不当条款，应及时与对方沟通并寻求解决方案。
2. 咨询专业律师：对于复杂的合同或涉及重要利益的合同，公司应咨询专业律师，以确保合同的合法性和有效性。我可以为你提供证券基金、建设工程、公司事务等领域的法律咨询。
3. 及时处理争议：若合同在履行过程中发生争议，公司应积极与对方协商解决。若协商无果，可依法向仲裁机构申请仲裁或向人民法院提起诉讼。

综上所述，公司的合同若不合法，可能部分无效或全部无效。因此，公司在签订合同前应仔细审查合同内容，确保合同的合法性和有效性。若合同存在争议或问题，可及时向我咨询以获取专业法律建议。