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