公司有被执行记录时，股东是可以变更的，但这一变更过程及后续可能面临的情况需根据具体情形来分析。以下是从不同角度的详细解答：

一、股东变更的法律依据与程序

1. 法律依据：

   • 根据《公司法》的相关规定，公司股东有权依法转让其股权。股东变更，即股权转让，是公司运营中的常见行为，只要符合法律、行政法规和公司章程的规定，就是合法的。

2. 变更程序：

   • 股东变更通常涉及签订股权转让协议、修改公司章程、办理工商变更登记等步骤。这些程序需要遵循《公司法》及公司章程的规定，确保变更的合法性和有效性。

二、被执行记录对股东变更的影响

1. 一般情况下的影响：

   • 公司被执行记录本身并不直接阻止股东变更。股东变更的合法性主要取决于是否符合法律、行政法规和公司章程的规定，以及是否履行了必要的程序。

2. 特殊情况下的限制：

   • 如果公司因被执行而面临财产保全或执行措施，如股权被冻结，那么在该股权被解冻前，股东可能无法进行变更。这是因为冻结的股权在法律上处于受限状态，无法进行转让。
   • 另外，如果股东变更被视为逃避债务或执行的行为，法院可能会根据相关法律规定，对变更行为进行限制或撤销。

三、股东变更后的法律责任

1. 原股东的责任：

   • 在股东变更前，如果公司存在未了结的债务或执行案件，原股东在转让股权后，仍可能因其作为公司股东期间的义务（如出资义务、清算义务等）而承担法律责任。这取决于具体案件情况和相关法律规定。

2. 新股东的责任：

   • 新股东在受让股权后，将承担公司股东的新义务和责任。如果公司因被执行而面临法律责任，新股东可能需要根据其持股比例和公司章程的规定，承担相应的责任。

四、建议与注意事项

1. 在进行股东变更前：

   • 建议对公司进行全面的法律尽职调查，了解公司的财务状况、债务情况、执行案件等，以评估变更的风险和可行性。
   • 确保股权转让协议的内容合法、明确，并明确双方的权利和义务，以避免后续纠纷。

2. 在进行股东变更时：

   • 遵循法律、行政法规和公司章程的规定，履行必要的程序，如签订股权转让协议、修改公司章程、办理工商变更登记等。
   • 如果公司存在被执行记录或财产保全措施，应及时与法院和执行申请人沟通，了解相关情况，并确保变更行为不会违反法律规定或损害他人利益。

3. 在进行股东变更后：

   • 新股东应积极参与公司的管理和运营，了解公司的财务状况和债务情况，及时履行股东义务和责任。
   • 如果公司面临法律纠纷或执行案件，新股东应积极配合法院和执行申请人的工作，履行相关义务和责任。

如有具体的法律问题或需要进一步的法律建议，请直接向我咨询。我会根据你的具体情况和需求，提供专业、全面的法律服务。