公司的法人代表因其他公司变为失信被执行人，是可以进行更换的，但需遵循相关法律法规和公司章程，并满足特定条件。以下从多个角度为你详细分析：

法律依据与规定

1. 《中华人民共和国公司法》第十三条：明确规定了公司的法定代表人可以由董事长、执行董事或者经理担任，并需依法登记。若法定代表人发生变更，应当办理相应的变更登记手续。这为公司更换法定代表人提供了明确的法律依据。
2. 《企业法人法定代表人登记管理规定》第四条：虽然并未直接提及“失信被执行人”不能担任法定代表人，但失信行为可能间接影响法定代表人的任职资格，特别是当失信行为涉及该规定中的禁止性情形时，如个人负债数额较大且到期未清偿等。然而，从广义上讲，如果失信行为导致个人信用严重受损，且符合相关法律法规中关于不得担任法定代表人的其他隐含条件（如损害公司利益、丧失商业信誉等），则也可能被视为不适合继续担任法定代表人。

更换流程

1. 内部决策：公司应首先召开股东会或董事会会议，根据公司章程的规定，作出变更法定代表人的决议。这是确保公司内部对变更事项达成一致意见的重要环节。
2. 准备材料：根据当地市场监督管理部门的要求，准备相关的申请材料，包括但不限于公司章程修正案、新任法定代表人的身份证明文件、原法定代表人的免职证明以及新任法定代表人的任职文件等。这些材料将作为变更登记的依据。
3. 提交申请：将准备好的申请材料提交给市场监督管理部门进行审核。在审核过程中，市场监督管理部门可能会要求补充或修改某些材料，因此公司需要保持与市场监督管理部门的沟通畅通。
4. 完成变更登记：经市场监督管理部门审核通过后，公司将获得新的营业执照，标志着法定代表人变更手续的正式完成。此时，新任法定代表人即可开始履行其职责。

注意事项

1. 及时办理：一旦发现现任法定代表人存在失信情况，公司应及时启动变更程序，以避免对公司造成不必要的损失和风险。例如，失信状态可能影响公司的融资、合作等商业活动。
2. 合规操作：在整个变更过程中，公司应严格遵守相关法律法规和规章制度的规定，确保变更程序的合法性和有效性。任何违反法律法规的行为都可能使企业面临法律风险和责任。
3. 新任法定代表人资格：新的法定代表人需满足相关资格要求，不能是已被列为失信被执行人或有其他不良记录的人员。这是为了确保新任法定代表人具备合法且良好的信用背景。
4. 失信状态不因变更而消除：即便法定代表人发生变更，企业的失信状态并不会因此消除。原法定代表人在任职期间因企业失信行为产生的法律责任和不利后果，企业仍需承担。同时，原法定代表人可能仍会受到如限制高消费等限制措施的影响。新的法定代表人如果明知企业的失信情况而接手，也可能面临潜在风险，如在企业信用修复等方面承担一定责任。

特殊情况考虑

如果原法定代表人因其他公司变为失信被执行人，但并未涉及当前公司的失信行为或违法违规行为，且新任法定代表人符合相关资格要求，那么更换法定代表人通常是可行的。然而，如果原法定代表人的失信行为与当前公司存在关联，或者新任法定代表人也存在不良信用记录，那么更换过程可能会受到更多限制和审查。

总结来说，公司在更换因其他公司变为失信被执行人的法人代表时，应确保遵循相关法律法规和公司章程的规定，确保新选定的法定代表人符合资格要求且无不良记录。如果你在此过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。