结论：公司被冻结股东的情况下，股东变更的可行性取决于冻结的具体对象和法律程序的要求。若冻结的是股东个人的股权，则公司本身仍可依法进行股东变更，但需遵循特定程序并注意潜在风险；若冻结涉及公司整体资产或账户，且法院发布了限制股权变更的协助执行通知，则股东变更将受到限制。以下是对此问题的详细分析：
一、冻结对象与股东变更的关系
股东股权冻结：
- 当股东个人的股权被冻结时，这主要限制的是该股东对其股权的处分权，如转让、质押等。然而，这并不直接影响公司作为独立法人的地位和权利，包括股东变更的权利。
- 法律依据：根据《中华人民共和国公司法》及相关司法解释，股东股权的冻结主要针对股东个人权益，不影响公司依法进行内部治理结构的调整，如股东变更。
公司资产或账户冻结：
- 若公司整体资产或银行账户被冻结，且冻结原因涉及公司债务或法律纠纷，法院可能会发布协助执行通知，限制公司的股权变更等行为，以保护债权人的利益。
- 在此情况下：股东变更将受到限制，直至冻结原因消除或法院解除相关限制。
二、股东变更的程序与注意事项
变更程序：
- 无论冻结情况如何，股东变更均需遵循公司法和公司章程的规定。这通常包括召开股东会或董事会，就股权转让事宜作出决议，修改公司章程，并向工商行政管理部门提交相关申请材料，完成股权变更登记手续。
- 特殊情况下：若冻结涉及公司资产或账户，且法院发布了限制股权变更的协助执行通知，公司需在解除限制或获得法院许可后，方可进行股东变更。
注意事项：
- 合法性与合规性：确保股权转让的合法性和合规性，遵循公司章程和相关法律法规的规定。
- 潜在风险评估：全面评估股东变更可能带来的运营风险和股东权益影响，特别是在公司资产或账户被冻结的情况下。
- 与司法机关沟通：若冻结涉及司法案件，及时与负责查封的司法机关或行政机关沟通，了解限制情况，并寻求法律指导。
三、特殊情况下的股东变更
法院同意或责令变更：
- 在某些情况下，法院可能基于判决、裁定或执行需要，同意或责令公司进行股东变更。例如，在股权归属纠纷案件中，法院判决某股东的股权应归属于另一主体，此时就会要求进行相应的工商变更。
与冻结目的不冲突的变更：
- 若股东变更事项与冻结目的不存在冲突，且经过相关司法机关审查同意，也有可能被允许进行。例如，公司因经营需要而进行的股东结构调整，但需确保不损害债权人的利益。
四、建议与总结
建议：
- 在公司被冻结股东的情况下，若考虑进行股东变更，应首先明确冻结的具体对象和法律程序的要求。
- 及时与负责查封的司法机关或行政机关沟通，了解限制情况，并寻求法律指导以确保变更的合法性和有效性。
- 谨慎评估股东变更可能带来的风险和影响，确保公司运营的稳定性和股东权益的保护。
总结：
- 公司被冻结股东时，股东变更的可行性取决于冻结的具体对象和法律程序的要求。在遵循相关法律法规和程序的前提下，公司应全面评估潜在风险并谨慎处理股东变更事宜。
如有任何进一步的问题或需要具体的法律指导，请直接向我咨询。