公司委托其他公司投标在遵守相关法律法规的前提下是合法的。以下是对此问题的详细分析：

合法性与法律依据

1. 合法性基础：根据《中华人民共和国民法典》的相关规定，委托合同是委托人和受托人约定，由受托人处理委托人事务的合同。这为委托投标提供了法律基础。只要委托人和受托人之间依法签订了委托合同，且合同内容不违反法律法规的强制性规定，那么委托投标行为就是合法的。

2. 招标投标法规定：《中华人民共和国招标投标法》及其实施条例并未明确禁止委托投标行为。相反，这些法律法规主要关注的是招标投标活动的公开、公平、公正和诚实信用原则，以及投标人的资格和能力等。因此，在符合这些原则和要求的前提下，委托投标是合法的。

委托投标的合法条件与要求

为了确保委托投标的合法性，需要满足以下条件：

1. 合法的授权委托手续：投标人（委托人）需向受托人出具正式的授权委托书，明确委托事项、委托权限和委托期限。这是确保委托投标行为合法有效的关键。

2. 代理人的能力与资格：受托人应具备熟悉招投标流程和相关法律法规的能力，并在授权范围内开展活动。同时，受托人应以委托人名义进行投标行为，所产生的法律后果由委托人承担。

3. 投标人的资格与要求：投标人应具有合法的投标资格，并取得招标文件规定的投标保证金。同时，与受托人签订书面委托协议，明确双方的权利和义务。

需要注意的法律风险

尽管委托投标在遵守相关法律法规的前提下是合法的，但仍需警惕以下法律风险：

1. 超越委托权限：如果受托人超出授权委托书所规定的范围行事，如擅自更改投标价格或条件，可能导致投标无效或引发法律纠纷。

2. 出借资质委托投标：不具备投标资格的主体通过借用有资质的企业名义并委托相关人员进行投标是违法的。这种行为不仅可能导致中标无效，还可能面临罚款、吊销资质证书等处罚。

3. 恶意串通委托投标：委托人与其他投标人或招标代理机构等相互勾结，操纵投标报价或限制其他投标人公平竞争是违法的。这种行为将损害招投标活动的公正性和合法性，并承担相应的法律责任。

综上所述，公司委托其他公司投标在遵守相关法律法规的前提下是合法的。但在实际操作中，应确保授权委托手续的合法性、代理人的能力与资格以及自身投标资格的合规性，并警惕可能存在的法律风险。如有任何疑问或需要进一步的法律咨询，请随时向我提问。