犯罪嫌疑人在取保候审阶段和别的公司签的合同，其合法性取决于多个因素。

1. 一般情况下合同有效：

   • 取保候审是一种刑事强制措施，它并不直接限制犯罪嫌疑人的民事行为能力。
   • 如果犯罪嫌疑人在签订合同时具有完整的民事行为能力，能够全面准确地理解合同内容以及由此产生的法律责任及后果，并且其个人意愿表达真实可信，不存在任何违法违规的行为，也没有违背社会公共道德规范，那么他们所签订的合同通常被视为有效。

2. 特定情况下合同可能无效或被撤销：

   • 如果合同内容涉及隐匿、转移财产，从而妨碍刑事诉讼，或者与案件直接关联影响司法公正，那么这样的合同很有可能会被认定为无效或者可以被撤销。
   • 如果犯罪嫌疑人因为在取保候审期间受到的特殊限制或压力，导致其个人意愿表达受限，甚至出现不实的情况，或者合同内容触犯了国家法律的禁止性规定，那么合同同样可能无效或被撤销。

3. 考虑合同涉及的特定行业或资质要求：

   • 如果合同涉及特定行业或者需要特定资质，犯罪嫌疑人必须保证自身符合相应条件，否则可能会影响合同的效力。

综上所述，犯罪嫌疑人在取保候审阶段签订的合同，其合法性并非一概而论。需要具体分析合同内容、犯罪嫌疑人的民事行为能力、合同是否违反法律法规或社会公共道德规范，以及合同是否涉及特定行业或资质要求等因素。如果您有具体的合同问题需要咨询，可以直接向我提问，我会根据您的具体情况给出更详细的法律建议。