针对您提出的“公司欠债导致银行账户被冻结，是否可以开新户”的问题，以下是我为您提供的详细解答：
一、能否开立新账户需视具体情况而定
公司账户被冻结后，能否开立新账户并非一概而论，而是需要依据具体情形和相关法律法规来判断。在部分情况下，公司确实可以开立新账户，但也存在受到限制或无法开立的情况。
二、可以开立新账户的情形
不同账户类型：
- 公司银行账户分为基本账户、一般账户、专用账户和临时账户。若被冻结的是基本账户，公司仍可根据经营需求，凭人民银行核发的开户许可证等相关资料，在其他银行或同一银行的不同分支机构申请开立一般账户、专用账户或临时账户。例如，若公司有特定项目需要专项管理资金，即使基本账户被冻结，仍可申请开立专用账户用于该项目资金的收付。
选择不同银行：
- 当公司在某一家银行的账户被冻结时，它可以选择向其他未涉及冻结的银行提交完整的开户资料（如营业执照、法定代表人身份证明等），申请开立新的账户。只要符合开户银行的相关规定和条件，通常能够成功开户。
解决冻结原因后：
- 如果账户被冻结的原因已经得到解决，或者公司能提供充分证明新开账户不会影响到之前账户的冻结状态及相关法律程序的执行，那么在某些情况下，公司也可能被允许开立新的账户。
三、受到限制或无法开立新账户的情形
司法限制：
- 如果法院或其他有权机关在冻结公司账户的同时，下达了限制公司开立新账户的相关裁定或通知，银行将按照司法要求拒绝为公司办理新账户的开立业务。这通常出现在涉及重大经济犯罪、法律纠纷或执行程序等案件中。
未处理违规事项：
- 若公司账户被冻结是因为存在违反银行规定或相关法律法规的行为（如洗钱、逃税等），且这些违规事项尚未得到妥善处理，银行出于合规和风险控制的考虑，可能会拒绝为其开立新账户。
银行政策与内部规定：
- 除了法律法规外，银行自身的政策和内部规定也可能对账户开立产生影响。某些银行可能因风险管控策略而更加谨慎地审查开户申请，特别是在公司账户已被冻结的情况下。
四、实际操作建议
明确冻结原因和范围：
- 在公司账户被冻结后，首先应明确冻结的具体原因和范围，以及是否存在司法限制或未处理的违规事项。
咨询专业法律顾问：
- 若确有必要开立新账户，建议咨询专业的法律顾问或律师，了解相关法律法规和银行政策的具体要求，以确保合规并降低潜在风险。
与银行积极沟通：
- 与银行相关部门进行积极沟通，提供充分的证明材料以支持开户申请，并遵循银行的审核流程和要求。
五、特别提醒
- 即使公司成功开立了新账户，也应谨慎使用，避免新账户的资金往来与冻结案件相关联，否则新账户也可能面临被冻结的风险。
- 公司应积极配合法院的执行工作，通过合法途径解决账户冻结问题，以确保公司的正常运营和资金安全。
综上所述，公司账户被冻结后能否开立新账户需综合考虑多种因素。在实际操作中，建议寻求专业法律意见并与银行进行充分沟通，以确保合规并降低潜在风险。