结论：新公司未开户能否投标及是否合法需分情况讨论，具体如下：

1. 法律层面：
   根据《中华人民共和国招标投标法》及相关实施条例，法律未明确将“公司开户”作为投标资格的强制性条件。投标人需满足的基本条件包括：

   • 具有独立承担民事责任的能力（如营业执照）；
     
   • 具有良好的商业信誉和健全的财务会计制度；
     
   • 具有履行合同所必需的设备和专业技术能力等。
     若招标文件未明确要求“必须已开户”，则未开户的新公司可参与投标，且不违法。

2. 招标文件要求层面：

   • 若招标文件明确要求“投标人需提供银行开户证明”：
     新公司未开户则无法满足该条件，此时投标可能被认定为无效（因不符合招标文件实质性要求）。但需注意，此类要求需合理且与项目履行直接相关，否则可能涉嫌以不合理条件限制竞争。
     
   • 若招标文件未作此要求：
     新公司未开户不影响投标资格，中标后需在合同签订前完成开户（因后续需通过公司账户收付款、开具发票等）。

3. 实务建议：

   • 投标前：仔细阅读招标文件，确认是否要求“开户证明”。若未要求，可正常投标；若要求，需评估是否能在投标截止前完成开户（如加急办理）。
     
   • 中标后：若未开户，需尽快办理以履行合同，否则可能面临违约责任（如无法按期收款、开具发票等）。
     
   • 风险提示：部分招标人可能通过“开户”间接考察公司实力，但此类要求需符合法律法规，否则可提出异议。

总结：新公司未开户本身不违法，但能否投标取决于招标文件的具体要求。建议根据文件条款灵活应对，并提前规划开户事宜以避免后续风险。如有进一步疑问，可直接向我咨询。