两个公司联合投标是合法的，但需要满足一定的条件和遵循相关的法律规定。以下是对此问题的详细分析：
一、联合投标的合法性基础
根据《招标投标法》第三十一条的规定，两个以上法人或者其他组织可以组成一个联合体，以一个投标人的身份共同投标。这一条款明确赋予了联合体投标的合法性，为不同公司之间的合作投标提供了法律依据。
二、联合体投标的条件与要求
成员资格：联合体各方均应当为法人或者合法实体，具备承担招标项目的相应能力。这意味着，参与联合投标的公司必须具备相应的资质和条件，以确保能够履行合同义务。
资质等级：由同一专业的单位组成的联合体，按照资质等级较低的单位确定资质等级。这一规定旨在确保联合体整体具备足够的实力和能力来承担招标项目。
共同投标协议：联合体各方应当签订共同投标协议，明确约定各方拟承担的工作和责任。这是联合体投标的重要环节，有助于确保各方在合作过程中的权益得到保障。
连带责任：联合体中标的，联合体各方应当共同与招标人签订合同，就中标项目向招标人承担连带责任。这意味着，如果联合体在履行合同过程中出现问题，各方都需要承担相应的责任。
三、联合体投标的注意事项
避免关联关系影响公平竞争：虽然联合体投标本身合法，但如果参与联合投标的公司之间存在关联关系，如同一控制人下的两个公司，可能会引发对公平竞争的质疑。在这种情况下，需要确保投标过程公开透明，避免利益输送等不正当行为。
遵守招标文件规定：不同的招标项目可能对联合体投标有特定的规定和要求。因此，在参与联合投标前，需要仔细阅读招标文件，确保符合所有规定和要求。
确保合作顺利进行：联合体成员之间需要明确各自职责和权益，建立有效的沟通机制和协作流程，以确保合作顺利进行并成功完成招标项目。
四、违法联合投标的后果
如果联合体投标违反了相关法律规定或招标文件要求，可能会导致投标无效、中标结果被撤销等后果。同时，相关责任方还可能面临法律责任和声誉损失。
建议：
如果有任何关于联合体投标的法律问题或需要进一步的法律建议，可以直接向我咨询。