结论：店铺对公账户因法人被起诉被冻结后，能否重新变更账户需分情况讨论，主要取决于冻结措施的具体性质、执行阶段以及账户变更的合法性与可行性。以下从不同角度展开分析：

1. 冻结措施的性质与执行阶段

• 诉讼保全阶段：若账户被冻结是因原告申请的诉前或诉中财产保全，此时案件尚未进入执行阶段。根据《民事诉讼法》第107条，法院冻结财产的目的是保障未来判决的执行，账户变更需经法院许可。若擅自变更账户，可能被认定为转移财产、逃避执行，法院可对原法人或实际控制人采取罚款、拘留等强制措施，甚至追究刑事责任（《刑法》第313条拒不执行判决、裁定罪）。
• 执行阶段：若案件已进入强制执行程序，法院冻结账户的依据是生效法律文书。此时变更账户需满足两个条件：
  （1）解除原冻结措施：需通过履行债务、提供担保或与原告达成和解等方式，由法院裁定解除冻结；
  （2）合法变更程序：需按照《公司法》及银行规定完成账户变更登记，并确保新账户资金来源合法、用途清晰，避免被认定为“新设账户逃避执行”。

2. 账户变更的合法性与可行性

• 法人变更与账户变更的关联性：若法人变更已完成工商登记（如通过股权转让、任命新法人等），且新法人与原债务无关联，理论上可申请变更对公账户。但需注意：
  （1）债务承担问题：根据《公司法》第3条，公司以其全部财产独立承担民事责任，法人变更不影响公司债务的承担。若原法人因个人债务导致公司账户被冻结，公司仍需证明账户资金与原法人个人债务无关；
  （2）银行配合义务：银行在接到法院冻结通知后，有义务协助执行。即使公司完成法人变更，银行也可能拒绝办理新账户开户或资金划转，除非法院出具解除冻结裁定。
• 实际操作风险：若公司试图通过变更账户隐匿、转移资金，可能触犯《刑法》第191条洗钱罪或第312条掩饰、隐瞒犯罪所得罪。此外，法院可通过执行系统监控公司名下所有账户，新账户仍可能被冻结。

3. 建议操作步骤

• 第一步：核实冻结原因与法律文书：联系冻结法院或执行法官，明确冻结依据（如案号、执行标的金额）及是否涉及公司债务；
  
• 第二步：评估债务承担主体：若债务属原法人个人债务，公司需提供证据（如审计报告、资金流水）证明账户资金与公司经营无关；
  
• 第三步：协商解除冻结：与原告协商履行债务或提供担保，申请法院解除冻结；或通过异议之诉（如《民事诉讼法》第234条）主张冻结错误；
  
• 第四步：合法变更账户：在冻结解除后，按银行要求提交法人变更证明、公司章程等材料，完成新账户开户。

总结：店铺对公账户因法人被起诉被冻结后，直接变更账户存在法律风险，需优先通过履行债务、协商和解或法律程序解除冻结，再依法完成账户变更。若涉及复杂债务关系或执行争议，建议委托律师介入处理，避免因操作不当引发进一步法律责任。