公司失信被执行人情况下，法人代表是可以更换的，但需遵循相关法律法规和公司章程，并满足特定条件。以下从多个角度为您详细分析：
一、法律层面的可行性
根据《中华人民共和国公司法》和《中华人民共和国市场主体登记管理条例》等相关法律法规，公司法定代表人的变更属于公司内部治理结构的正常调整事项。即便公司被列为失信被执行人，也并未被法律明确禁止更换法定代表人。然而，若法院对公司失信有特别限制或规定，如在特定的司法程序中，公司的法人代表变更可能会受到限制。因此，在进行法人代表变更前，应仔细核查是否存在此类限制。
二、变更流程及要求
内部决策程序：
- 有限责任公司需按照公司章程规定的程序，召开股东会并形成更换法定代表人的决议。该决议需符合公司章程规定的表决比例，通常需代表一定比例表决权的股东同意。
- 股份有限公司则需通过董事会决议或股东大会决议等合法程序进行变更，同样需满足公司章程或相关法律法规的表决要求。
提交变更登记申请：
- 完成内部决策后，公司需向公司登记机关（通常为当地市场监督管理部门）提交变更登记申请，并提交必要的申请材料，包括但不限于法定代表人签署的变更登记申请书、股东会或股东大会决议、新法定代表人的身份证明及任职文件等。
- 登记机关将对申请材料进行审核，如材料齐全且符合法定形式，将予以变更登记。
新任法人代表资格审查：
- 新任职的法人代表需确保自己符合相关法律法规的要求，包括但不限于没有不良信用记录、未涉及重大违法犯罪活动等。这是为了保障公司的合法运营及信誉。
三、更换法人后的影响与注意事项
对公司信用状况的影响：
- 公司的失信记录是基于公司行为而产生的，并不会因法定代表人的变更而自动消除。公司仍需对其之前的失信行为承担法律责任，并积极采取措施修复信用。
- 在某些商业活动中，如政府项目招投标、银行贷款等，金融机构或相关部门可能会对公司的信用状况进行审查，公司的失信记录可能会对这些活动产生不利影响。
对新法定代表人的影响：
- 新法定代表人虽不直接对公司之前的失信行为承担个人责任，但可能会面临一定的间接影响。例如，在代表公司进行商业活动时，可能会受到公司失信记录的制约或限制。
- 因此，新法定代表人在接任前，应充分了解公司的信用状况及潜在风险，并考虑是否愿意承担由此可能带来的责任和影响。
实际操作中的建议：
- 在进行法人代表变更前，建议公司全面评估这一决策可能带来的后果和风险，包括但不限于对公司业务、客户关系、信用状况等方面的影响。
- 同时，公司应确保变更过程的合法性和有效性，避免因程序瑕疵或违规操作而引发法律风险。
总结来说，公司失信被执行人情况下更换法人代表是可行的，但需严格遵循法定程序和条件，并充分考虑可能产生的法律后果及限制。如果您在此过程中遇到任何法律问题或需要进一步的法律建议，请直接向我咨询。