结论：两家公司负责人共同投资一家新公司时，若各自的公司参与对新公司的报价，其有效性需根据具体情况判断，主要涉及关联交易、公平性及公司章程或协议的约定。以下从不同角度详细分析：

1. 关联交易的角度

• 法律背景：根据《公司法》及相关规定，关联交易需遵循公平、公正、公开的原则，确保交易条件不优于非关联方，且不得损害公司及其他股东的利益。若两家公司负责人共同投资的新公司与他们各自的公司之间存在关联关系，那么各自公司参与报价就构成了关联交易。
• 有效性分析：
  • 若报价过程透明，交易条件公平，且经过新公司董事会或股东会的审议批准（特别是关联股东回避表决），则报价有效。
  • 若报价过程存在不透明、交易条件不公平，或未经适当审议批准，则可能因违反关联交易规定而被认定为无效。

2. 公平竞争的角度

• 法律背景：在商业活动中，公平竞争是基本原则。若两家公司负责人利用各自公司的地位或资源，在新公司的采购或合作中给予不公平的优惠或条件，就可能构成不公平竞争。
• 有效性分析：
  • 若各自公司参与报价时，遵循了市场规则，提供了与市场水平相当的报价和服务，且新公司能够自由选择供应商，则报价有效。
  • 若存在利用地位或资源进行不公平竞争的行为，如压低价格、提供额外优惠等，则报价可能因违反公平竞争原则而被质疑或无效。

3. 公司章程或协议的角度

• 法律背景：公司章程或股东协议是公司内部治理的重要文件，其中可能包含对关联交易、公平竞争等方面的具体规定。
• 有效性分析：
  • 若新公司的章程或股东协议中明确规定了关联交易的审议程序、公平竞争的原则等，且各自公司参与报价时遵守了这些规定，则报价有效。
  • 若违反了章程或协议中的相关规定，则报价可能因违反内部规定而被认定为无效。

4. 实际操作中的建议

• 透明公开：确保报价过程透明公开，所有参与报价的公司都能了解报价条件、评审标准等信息。
• 公平审议：若涉及关联交易，应确保经过新公司董事会或股东会的审议批准，且关联股东回避表决。
• 遵守规定：严格遵守新公司章程或股东协议中的相关规定，以及《公司法》等法律法规中关于关联交易、公平竞争的规定。
• 咨询专业意见：在涉及复杂关联交易或公平竞争问题时，建议咨询专业律师或会计师的意见，以确保合规性。

后续行动建议：若您或您所在的公司面临此类情况，建议首先审查新公司的章程或股东协议，了解其中对关联交易、公平竞争等方面的具体规定。同时，确保报价过程透明公开，遵守相关法律法规和内部规定。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。