结论前置：股东的公司股权被冻结，并不影响公司依法进行股东变更的权利，但这一变更需遵循公司内部治理程序，并确保符合相关法律法规及公司章程的规定。
一、股权冻结与股东变更的法律基础与独立性分析
股权冻结的含义与目的：
- 股权冻结是法院或其他有权机关因法律程序（如诉讼保全、执行等）对股东股权采取的强制措施，主要限制股东对其股权的转让、质押等处分行为，目的是保障债权人利益，防止恶意转移资产。
股东变更的独立性与法律依据：
- 股东变更，即公司股东的更换，是公司内部治理结构的变化。《中华人民共和国公司法》及相关规定明确了公司股东变更的程序和要求，这一行为与股东股权是否被冻结无直接关联。公司有权依法进行股东变更，只要变更过程符合法律法规和公司章程的规定。
两者本质区别：
- 股权冻结主要针对股东个人权益的限制，而股东变更则是公司治理结构和股权结构层面的调整。两者在性质、目的和影响范围上存在明显区别，因此股权冻结并不构成股东变更的法律障碍。
二、股东变更的程序与注意事项
变更程序：
- 召开股东会或董事会：公司需召开股东会或董事会，就股东变更事项进行决议，确保决议的有效性和合规性。决议内容应包括新股东的认购或受让股份、原股东的退出方式等。
- 签订股权转让协议：原股东与新股东需签订股权转让协议，明确双方的权利义务、转让价格、支付方式等条款。
- 办理工商变更登记：公司需准备相关材料，包括股权转让协议、股东会或董事会决议、新股东的身份证明等，提交给市场监督管理部门进行变更登记。登记机关审核通过后，颁发新的营业执照，完成股东的正式变更。
注意事项：
- 确保新股东资格：新股东必须具备法律法规规定的股东资格，且更换过程需严格遵守公司章程和相关法律法规。
- 评估潜在风险：尽管股权冻结不影响股东变更，但公司应全面评估更换股东可能带来的运营风险、股东权益影响以及是否涉及其他法律纠纷。
- 遵守冻结令限制：在股权冻结期间，原股东不得擅自转让或处分其股权。因此，在办理股东变更时，需确保变更行为不违反冻结令的限制，否则可能面临法律责任。
- 地区差异：实际操作中，需注意不同地区市场监督管理部门的具体要求和执行口径，可能需要提供额外证明文件或特殊说明。
三、特殊情况下的股东变更
- 若冻结股权涉及执行程序：在执行程序中，若法院裁定强制转让被冻结的股权，则公司需配合执行法院的要求，办理相关股权变更手续。此时，股东变更可能由法院主导，公司需遵循法院的裁定和指示。
- 若公司章程有特殊规定：公司章程可能对股东变更设有特殊规定，如优先购买权、股东同意权等。在办理股东变更时，需确保符合公司章程的规定，否则可能引发内部纠纷。
四、总结与建议
综上所述，股东的公司股权被冻结并不构成公司依法进行股东变更的法律障碍。然而，公司在实施这一过程时，应严格遵循法定程序，确保所有行为的合法性和合规性。同时，建议公司在更换股东前充分评估潜在风险，并咨询专业法律意见（当然，这里你可以直接向我咨询，我会为你提供详细的法律指导），以确保操作的顺利进行。通过谨慎处理，公司可以有效维护自身权益和稳定运营。