结论：公司法人被冻结（这里理解为公司账户或相关资产被冻结）的情况下，公司仍然可以按照法定程序进行法人变更，但需注意，法人变更并不转移或消除公司原有的债务和法律责任。
一、公司账户冻结与法人变更的关系
公司账户冻结通常是由于涉及诉讼、执行等法律程序，导致公司的银行账户被法院采取保全措施或执行措施而暂时无法使用。然而，这一状况并不与公司法人变更产生直接冲突。从法律规定角度看，《公司法》等相关法律法规并未将公司账户冻结列为限制法人变更的情形。法人变更主要涉及公司内部决策程序和相关登记手续，只要这些程序和手续符合法律法规的要求，公司即可进行法人的更换。
二、法人变更的法律依据与程序
法律依据：
- 《中华人民共和国公司法》第十三条：公司法定代表人依照公司章程规定由董事长、执行董事或经理担任，并依法进行登记。公司法定代表人变更，应当办理变更登记。该条款未将“公司被冻结”列为禁止变更的法定情形。
- 《中华人民共和国市场主体登记管理条例》：规定了市场主体登记的相关程序和要求，包括法人变更的登记程序。
变更程序：
- 内部决策：有限责任公司或股份有限公司更换法定代表人，需由股东会、股东大会或董事会召开会议并作出决议，明确新任法定代表人的人选等事项。
- 准备材料：包括对企业原法定代表人的免职文件、新任企业法定代表人的任职文件、申请书、身份证明等一系列必要材料。
- 提交审核：将准备好的材料提交至当地市场监督管理部门（原工商行政管理部门）进行审核。登记机关将对材料的真实性和合法性进行审查。
- 完成变更：审核通过后，登记机关将办理企业法人的变更登记，并颁发新的营业执照。
三、法人变更时的注意事项与风险提示
程序合法性：
- 在法人变更过程中，应严格遵守相关法律法规和公司章程的规定，确保所有手续的合法性和有效性。避免因程序不当而产生的法律风险，如变更无效、被撤销或面临行政处罚等。
债务责任不转移：
- 虽然公司账户冻结不影响法人变更，但变更法人并不意味着公司原有的债务、法律责任等会随之转移或消除。原法人在职期间公司产生的合法债务和相关责任，依然由公司承担。新法人接管公司后，需妥善处理这些遗留问题，以避免给公司和自身带来不必要的风险。
新任法人责任：
- 新任法定代表人应充分了解并承担相应的法律责任和义务，确保公司的正常运营和合法权益的保障。新法人需对公司的经营状况、财务状况等有充分的了解，并谨慎行使职权，避免因疏忽或故意行为而给公司带来损失。
特殊情形下的处理：
- 如果公司因涉嫌违法经营被行政机关立案调查并冻结相关权限（如工商登记变更），则可能暂时无法办理法人代表变更手续。此时，需待处罚解除或结案后办理变更。
- 当法院冻结公司股权时，若变更不涉及被冻结股权的处置（如仅更换管理职务），通常可正常办理。但若变更可能影响执行程序（如转移资产风险），法院可能要求提供担保或暂缓变更。
四、实际案例与操作建议
在实际操作中，公司账户冻结并不构成法人变更的绝对障碍。然而，由于账户冻结往往意味着公司存在法律纠纷或债务问题，市场监督管理部门在办理法人变更时可能会进行更细致的审查。因此，建议公司在申请法人变更前，充分准备相关材料，对账户冻结的情况进行合理说明，并积极与登记机关沟通。同时，公司应尽快解决导致账户冻结的法律纠纷或债务问题，以恢复公司的正常运营和信誉。
总之，公司法人被冻结的情况下，公司仍然可以按照法定程序进行法人变更。但需注意程序合法性、债务责任不转移、新任法人责任以及特殊情形下的处理等问题。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。