当被执行人持有的公司股权被冻结时，需要遵循一系列法律程序来处理这一情况。以下是对此问题的详细解答：

一、了解冻结情况

首先，您需要向股份企业和工商行政管理部门深入了解股权冻结的具体情况，包括冻结的股权数量、种类、价值，以及冻结的原因和期限。这一步骤对于后续的处理至关重要。

二、法律程序与冻结措施

1. 裁定冻结：

   • 法院会基于调查结果作出裁定，正式冻结被执行人的股权。
   • 裁定书会明确冻结的股权、期限及相关权利义务。

2. 执行冻结措施：

   • 法院会送达裁定书，并采取具体冻结措施，如禁止被执行人提取股息或红利，禁止股权转让。
   • 同时，会通知工商行政管理部门协助公示冻结信息。

三、股权评估与处置

1. 股权评估：

   • 委托专业机构对冻结股权进行全面评估，确定其合理市场价值。

2. 股权处置方式：

   • 拍卖、变卖股权：参照评估结果设定保留价，并通过网络司法拍卖平台或协商变卖方式将股权转让。
   • 以股抵债：申请执行人与被执行人可协商达成以股抵债协议，或由法院裁定将股权作价抵偿给申请执行人。
   • 强制转让股权：法院通过多种渠道寻找潜在受让方，并依法裁定强制转让，协助办理股权过户手续。

四、特殊情况处理

• 若被执行人希望自行售出被冻股权，需经申请人及其他已知债权人同意，并确保变现资金足以偿还债务。法院将在可控范围内监督完成。
• 股权冻结期限一般不超过两年，期满自动解除。若申请执行人提供充分担保并经法院审查同意，可提前解冻。

五、强制执行与监督

• 若被执行人逃避或隐藏财产，法院有权采取一系列强制措施，如查询、冻结、划拨资金，扣留收入，查封、扣押、变卖财产等。
• 整个执行过程需详细记录，并由相关人员签字确认，确保执行的公正性和透明度。

六、后续关注与动态调整

• 为了及时了解公司动态和股权价值的变化，建议您关注公司的经营状况和财务状况。
• 如果公司后续有发展或股权价值提升，您可以根据实际情况申请法院对股权进行进一步处置。

综上所述，被执行人被冻结的公司股权需要通过一系列法律程序来处理。在处理过程中，需要遵循严格的法律程序，确保各方权益得到妥善处理。同时，您也需要关注公司的动态和股权价值的变化，以便及时调整处理策略。