签订另外公司的合同是否合法，需根据具体情况判断，以下分情况讨论：

1. 若签订合同的行为符合法律法规及公司章程规定：

   • 合法性分析：在一般情况下，公司作为独立的法人实体，有权与其他公司签订合同，只要该行为不违反法律法规的强制性规定，也不违背公司章程的约定。例如，两家公司之间签订采购合同、销售合同、服务合同等，只要合同内容合法、双方意思表示真实，且不存在欺诈、胁迫等情形，该合同即具有法律效力。
   • 法律依据：根据《中华人民共和国民法典》第四百六十五条：“依法成立的合同，受法律保护。依法成立的合同，仅对当事人具有法律约束力，但是法律另有规定的除外。”

2. 若签订合同的行为存在以下情形，则可能不合法：

   • 无权代理或超越代理权限：如果签订合同的一方未经授权或超越授权范围，以公司名义与其他公司签订合同，且事后未得到公司的追认，则该合同对公司不发生效力，由行为人承担责任。
   • 违反公司章程或内部规定：如果公司章程或内部规定对签订合同有特定限制或要求，如需经过董事会或股东会决议等，而签订合同的行为未遵循这些规定，则可能构成违规，影响合同的效力。
   • 合同内容违法或违背公序良俗：如果合同内容违反法律法规的强制性规定，或违背公序良俗，如涉及赌博、贩毒等非法活动，则该合同自始无效。
   • 存在欺诈、胁迫等情形：如果签订合同的过程中存在欺诈、胁迫等情形，导致一方意思表示不真实，则受损害方有权请求人民法院或仲裁机构撤销该合同。

法律建议：

• 在签订合同前，务必确认对方公司的合法性和信誉度，避免与存在不良记录或涉嫌违法的公司签订合同。
• 仔细审查合同内容，确保合同条款合法、合规，且符合双方的真实意思表示。
• 如果涉及重大合同或复杂交易，建议咨询专业律师，以确保合同的合法性和有效性。

可能后果：

• 如果签订的合同不合法或存在瑕疵，可能导致合同无效或被撤销，从而给双方带来经济损失和法律风险。
• 在某些情况下，不合法或违规的合同行为还可能构成犯罪，如合同诈骗罪等，将面临刑事处罚。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。