被执行公司可以变更执行董事，但这一变更过程需遵循相关法律法规，并可能受到执行程序的一定限制。以下是对此问题的详细分析：

1. 公司自治与变更执行董事的法律依据：

   • 根据《中华人民共和国公司法》的相关规定，公司有权根据自身经营管理和发展的需要，通过合法程序变更其执行董事。这是公司自治原则的体现，公司作为独立的法人实体，享有自主决定其内部管理结构的权利。

2. 变更执行董事的程序要求：

   • 变更执行董事通常需要通过公司股东会或董事会的决议，并按照公司章程规定的程序进行。这一过程中，应确保所有股东或董事的知情权、参与权和表决权得到充分保障，以维护公司决策的公正性和合法性。

3. 执行程序对变更执行董事的限制：

   • 如果公司正处于被执行状态，即存在未履行的生效法律文书确定的义务，那么公司的变更行为可能受到执行程序的限制。根据《最高人民法院关于限制被执行人高消费及有关消费的若干规定》等相关司法解释，被执行人在未履行义务前，可能受到高消费限制、出境限制等，这些限制可能间接影响到公司变更执行董事的决策过程。
   • 此外，如果变更执行董事被视为被执行公司逃避执行义务的一种手段，那么这种变更可能不会被法院认可，甚至可能面临法律制裁。因此，在变更执行董事时，公司应确保变更行为合法合规，不损害债权人的利益。

4. 变更执行董事后的法律责任：

   • 变更执行董事后，新任执行董事将承担公司日常经营管理的职责，并可能对公司未履行的义务承担相应责任。因此，在变更过程中，公司应确保新任执行董事的资质和信誉，以降低潜在的法律风险。

法律建议：

• 在变更执行董事前，公司应全面评估自身的法律状况和执行程序的影响，确保变更行为合法合规。
• 如果公司正处于被执行状态，建议与执行法院进行沟通，了解变更执行董事的具体要求和限制，以避免不必要的法律风险。
• 变更执行董事后，公司应及时更新相关登记信息，并确保新任执行董事了解公司的法律状况和未履行的义务，以维护公司的合法权益。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。