法定代表人失信的情况下，公司是可以变更法人的，但需遵循相关法律法规和公司章程，并满足特定条件。以下从不同角度为您详细分析：

一、法律层面的可行性

1. 公司法规定：根据《中华人民共和国公司法》等相关法律法规，公司法定代表人的变更属于公司内部治理结构的正常调整事项。即便公司被列为失信被执行人，也并未被法律明确禁止更换法定代表人。

2. 变更程序合法性：公司变更法定代表人需依法办理变更登记手续，这通常包括提交变更登记申请书、股东会或董事会决议、新法定代表人的身份证明等材料至市场监督管理部门。只要这些程序合法合规，变更就是有效的。

二、变更过程中的限制与条件

1. 原法定代表人的限制：若企业已被列入失信被执行人名单，其原法定代表人在债务未清偿前，不得担任其他任何企业的法定代表人。这是为了防止失信人员通过变更法定代表人来逃避法律责任。

2. 新法定代表人的资格要求：新的法定代表人需满足相关资格要求，不能是已被列为失信被执行人或有其他不良记录的人员。市场监督管理部门在审核变更申请时，会对新法定代表人的资格进行严格审查。

3. 公司章程与内部决策：公司变更法定代表人还需经过合法的股东会或董事会决议，并确保所有变更手续符合公司章程的规定。这是保障公司内部治理结构稳定和合法性的重要措施。

三、变更后的法律后果与影响

1. 公司失信状态不变：即便法定代表人发生变更，企业的失信状态并不会因此消除。公司仍需承担相应的法律责任，履行生效法律文书确定的义务，才能从失信名单中移除。

2. 新法定代表人的潜在风险：新的法定代表人如果明知企业的失信情况而接手，可能面临潜在风险。例如，在企业信用修复等方面承担一定责任，或者在代表公司进行商业活动时受到公司失信记录的制约或限制。

四、实际操作建议

1. 解决失信问题：在变更法定代表人之前，公司应尽可能解决自身的失信问题，如履行相关法律义务、偿还债务等。这有助于提升公司的信用状况，降低变更过程中的风险和障碍。

2. 谨慎选择新法定代表人：公司应谨慎选择新法定代表人，确保其具备合法且良好的信用背景。这可以通过对新法定代表人的信用记录、职业经历等方面进行全面调查来实现。

3. 遵循法定程序：在变更过程中，公司应严格遵循法定程序和公司章程的规定，确保所有变更手续合法、合规。这有助于避免因程序不当而引发的法律风险和责任。

总结来说，法定代表人失信的情况下公司可以变更法人，但需满足一系列条件和限制。如果您在此过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。