结论概述：公司账户涉诈后，法人重新开设新账户的可行性并非绝对，而是取决于多种因素，包括涉诈的具体情况、银行的规定以及相关法律法规的要求。以下是对此问题的详细分析。
一、涉诈账户的具体情况
账户冻结与解冻：
- 如果原公司账户因涉诈被冻结，法人需要首先了解冻结的原因，并配合相关部门的调查。在冻结期间，法人通常无法直接开设新账户，因为银行可能会基于风险考虑拒绝开户申请。
- 一旦冻结解除，且法人能够证明公司已采取有效措施防止类似事件再次发生，银行可能会考虑允许开设新账户。
法律责任与处罚：
- 如果法人或公司因涉诈行为受到法律处罚，如罚款、刑事责任等，这将对公司的信誉和法人的个人信用产生严重影响。在这种情况下，银行可能会更加谨慎地评估开户申请，甚至拒绝开户。
二、银行的规定与要求
开户条件：
- 银行在开设新账户时，通常会要求法人提供一系列文件，包括公司营业执照、法人身份证明、公司章程等。此外，银行还可能要求法人提供关于公司经营状况、财务状况以及反洗钱措施等方面的信息。
- 如果法人或公司存在涉诈记录，银行可能会要求提供额外的证明文件或进行更严格的审核。
风险评估：
- 银行在开设新账户前，会进行风险评估，以确定公司是否存在潜在的风险。如果银行认为公司存在较高的风险，可能会拒绝开户申请或要求法人提供更多的担保措施。
三、相关法律法规的要求
反洗钱法规：
- 根据反洗钱法规，银行有义务对客户进行身份识别和风险评估，以防止洗钱和恐怖融资等违法活动。如果法人或公司存在涉诈记录，银行可能会更加严格地执行这些法规，导致开户难度增加。
公司法与刑法：
- 如果法人或公司因涉诈行为触犯刑法，除了可能受到刑事处罚外，还可能面临公司法的相关制裁，如吊销营业执照等。这些制裁将直接影响公司的经营和法人的法律地位，进而影响开设新账户的可能性。
四、建议与措施
配合调查与整改：
- 如果原公司账户涉诈，法人应积极配合相关部门的调查，并采取有效措施进行整改，以消除潜在的风险。
咨询银行与监管部门：
- 在尝试开设新账户前，法人应咨询银行和相关监管部门，了解开户的具体要求和流程，以及可能存在的障碍和解决方案。
寻求法律帮助：
- 如果法人对涉诈事件的处理或开设新账户的过程存在疑问或困难，可以寻求专业律师的帮助，以确保合法合规地解决问题。
五、特殊情况说明
- 如果法人因涉诈行为被列入黑名单或受到其他形式的信用惩戒，开设新账户的难度将大大增加。在这种情况下，法人需要首先解决信用问题，才能考虑开设新账户。
总结与提醒：公司账户涉诈后，法人重新开设新账户并非易事。它取决于涉诈的具体情况、银行的规定以及相关法律法规的要求。因此，我建议你在处理此类问题时，务必谨慎行事，并寻求专业律师的帮助以确保合法合规。如果你有任何疑问或需要进一步的法律咨询，请直接向我提问。