两人都被限制高消费（限高）的情况下，原则上是可以变更公司法定代表人的，但能否成功变更取决于多个因素，且变更后原法定代表人可能仍需承担一定责任。以下从不同角度为你详细分析：
一、限高与法定代表人变更的关系
限高措施的性质：限高是法院对被执行人采取的一种信用惩戒措施，旨在限制其高消费行为，以促使其履行生效法律文书确定的义务。限高措施主要针对的是被执行人个人，而非其担任的职务或公司。
法定代表人变更的法律依据：根据《公司法》及相关规定，公司法定代表人的变更属于公司内部治理范畴，通常只需按照公司章程和法律规定进行变更登记即可。限高措施本身并不直接禁止或限制法定代表人的变更。
二、变更法定代表人的可行性
公司内部决策程序：只要公司内部决策程序合法合规，如股东会或董事会决议通过变更法定代表人的事项，并完成相应的工商变更登记手续，理论上是可以变更的。
法院执行措施的影响：虽然限高措施不直接禁止法定代表人变更，但如果原法定代表人因未履行生效法律文书确定的义务而被限高，且该义务与公司有关（如公司作为被执行人），法院可能会在执行过程中对公司的相关财产和权益采取措施，包括限制公司变更法定代表人等，以保障执行效果。这种情况下，变更法定代表人可能会受到一定阻碍。
三、变更后的法律责任
原法定代表人的责任：即使法定代表人发生变更，原法定代表人在其任职期间因公司行为产生的法律责任（如未履行生效法律文书确定的义务）并不会因此免除。如果原法定代表人因公司债务被限高，变更后其仍可能需继续承担限高措施带来的后果，除非其能证明该债务与其个人无关或已履行完毕相关义务。
新法定代表人的风险：新任法定代表人在接受任命前，应充分了解公司的法律状况和潜在风险。如果公司存在未了结的债务或法律纠纷，新任法定代表人可能会因此受到牵连，包括被限高、承担连带责任等。
四、实际操作建议
咨询专业律师：在变更法定代表人前，建议咨询专业律师，了解公司当前的法律状况和潜在风险，以及变更后可能面临的法律责任。虽然我在这里给出了分析，但具体案件还需具体分析，以确保决策的合法性和安全性。
完善内部决策程序：确保公司内部决策程序合法合规，保留好相关决议和变更登记文件，以备不时之需。
与法院沟通：如果公司或原法定代表人涉及执行案件，建议在变更法定代表人前与法院沟通，了解法院对变更的态度和可能采取的措施，以便做好应对准备。
总结来说，两人都被限高的情况下可以变更公司法定代表人，但需考虑公司内部决策程序、法院执行措施的影响以及变更后的法律责任等因素。如有具体案件或进一步疑问，可以直接向我咨询。