结论：公司股东有失信人时，公司是否可以变更法人（法定代表人），需根据具体情况分析。若失信主体是公司本身，通常可以变更法定代表人；若失信主体是个人股东（特别是原法定代表人），在符合一定条件下也可变更，但可能面临更多限制和审查。
一、失信主体为公司的情况
法律允许性：
- 当公司作为失信人时，其被列入失信名单通常是基于企业的经营行为、债务问题等。在此情况下，变更法定代表人属于公司内部自治事项，并不直接影响公司的既存债务和失信状况。
- 根据《中华人民共和国公司法》和《中华人民共和国市场主体登记管理条例》等相关法律法规，公司法定代表人的变更属于公司内部治理结构的正常调整事项，即使公司被列为失信被执行人，也并未被法律明确禁止更换法定代表人。
变更程序：
- 有限责任公司需按照公司章程规定的程序，召开股东会并形成更换法定代表人的决议。该决议需符合公司章程规定的表决比例，通常需代表一定比例表决权的股东同意。
- 股份有限公司则需通过董事会决议或股东大会决议等合法程序进行变更，同样需满足公司章程或相关法律法规的表决要求。
- 完成内部决策后，公司需向公司登记机关（通常为当地市场监督管理部门）提交变更登记申请，并提交必要的申请材料，包括但不限于法定代表人签署的变更登记申请书、股东会或股东大会决议、新法定代表人的身份证明及任职文件等。
法律责任：
- 即使法定代表人发生变更，公司的失信记录并不会因此消除。公司仍需承担相应的法律责任，履行生效法律文书确定的义务，才能从失信名单中移除。
二、失信主体为个人股东（特别是原法定代表人）的情况
法律层面：
- 个人被列为失信被执行人时，公司仍可进行法定代表人变更，因为这是公司正常的人事和管理变动。然而，如果该失信人同时是公司的控股股东、实际控制人，变更可能会受到限制，因为其失信状况可能影响公司的股权结构、治理等方面。
- 根据相关法律法规，失信人员在一定期限内可能受到限制，如禁止高消费、限制出境等。这些限制可能间接影响到法人变更的过程，例如，如果失信人员是原法定代表人且因限制无法签署相关文件，则可能阻碍变更流程。
实际操作难点：
- 失信人在进行法人变更时，很可能会遭遇工商登记部门的严格审查。这是因为需要确保新任法定代表人或股东的资质和信誉。
- 如果失信人试图通过不正当手段绕过限制，将面临更严重的法律后果，如被认定为逃避执行、妨碍公务等，可能受到罚款、拘留等处罚。
解决方案：
- 解决失信问题：失信人应首先解决自身的失信问题，如履行相关法律义务、偿还债务、纠正不当行为等。只有信用状况得到改善，才能更顺利地进行法人变更。
- 协商与替代：若失信人不是公司的唯一股东或法定代表人，可考虑与其他股东协商，由符合条件的股东担任新的法定代表人。这不仅可以降低公司的信用风险，还能确保公司的正常运营。
三、综合考量与建议
- 法律环境：失信人能否进行法人变更取决于具体的法律环境和实际情况。不同国家和地区对失信人的限制和规定可能有所不同，因此在进行法人变更前，应仔细核查当地的法律法规和政策要求。
- 风险评估：在进行法人变更前，公司应进行全面的风险评估，包括评估失信人的信用状况、变更可能带来的法律后果和潜在风险等。这有助于公司做出更明智的决策。
- 合规操作：无论失信主体是公司还是个人，进行法人变更时都应确保合规操作。这包括遵循法定程序、提交真实有效的申请材料、确保新任法定代表人的资质和信誉等。
示例说明：假设某公司因债务问题被列为失信被执行人，其原法定代表人为失信个人。此时，公司可以通过召开股东会并形成决议，选举新的法定代表人，并向公司登记机关提交变更登记申请。只要新任法定代表人符合相关法律法规的要求，且变更过程合规操作，公司就可以成功变更法定代表人。
总之，公司股东有失信人时是否可以变更法人，需根据具体情况进行综合分析和判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。