在未实缴出资但股权被冻结的情况下，公司对股东进行除名，该除名决议在符合法定条件且不存在欺诈等情形时，应为有效。以下从不同角度进行详细分析：

一、法律未禁止解除股权被冻结的股东之资格

我国现行法律规范中，并没有明确禁止解除股权被冻结的股东之资格的规定。公司法作为私法，遵循“法无禁止即自由”的原则。因此，在股东行为符合《公司法司法解释（三）》第17条第1款规定的股东除名条件时，公司股东会有权作出除名决议，股权被冻结不能成为阻碍该决议生效的因素。

二、股东除名制度与股权转让有本质区别

股东除名与股权转让虽然有时在执行上需要转让被除名股东的股权来实现，但两者在本质上截然不同。股权转让是股东将其持有的股权转让给其他主体，而股东除名则是公司基于股东未履行出资义务等法定原因，强制其退出公司。法律禁止公司和股东擅自转让被冻结的股权，但解除股东资格并非转让股权，因此股权冻结不能成为阻碍股东除名决议生效的理由。

三、股东除名制度属于公司的自治措施

股东除名制度的法理基础主要有团体自律权说、除名权法定化说和公司契约说三种。这些学说均认可公司作为社团法人享有法律赋予的自治权利，对于股东违反其负有的维护公司利益的义务时，公司有权将其驱逐。股东除名制度属于公司内部自治手段，司法实践中应当尊重私法自治的基本原则。

四、适用股东除名制度有利于平衡股东与债权人之间的利益

1. 对于公司和其他股东而言：股东除名是解决矛盾代价最小的方式。当某一名或几名股东的行为影响了股东的团结和公司的生产经营时，将其驱离公司是最经济稳定的方案。
2. 对于被除名股东个人而言：股东除名实则保全了其固有财产。股东未履行出资义务，其对公司负有“补足”责任，对公司债权人也负有潜在的赔偿责任。而其股东权利受到限制，与其空有股东之名而无股东之实，不如解除股东资格以保全其固有财产。
3. 对于债权人而言：股东除名一方面保全了股东对债权人的责任财产，另一方面也保障了债权人的合法权益。因为股东除名后，公司可能通过减资或由其他股东或第三人代替被除名股东缴纳出资的方式，增加公司偿还债务的几率，从而有利于债权人债权的实现。

五、司法实践中的注意事项

在司法实践中，法院在审查股东除名决议时，除了形式审查之外，还应实质性地审查股东除名决议是否会损害公司债权人以及被除名股东的债权人的利益。为了平衡各方利益，我国应建立公司信息强制登记公告制度，像股东除名形式要件中的未履行出资义务或者抽逃出资、经公司催告缴纳或者返还等事项，均应以其是否在公司信息登记公告事项中出现为事实证明依据。

法律建议：

• 公司在作出股东除名决议前，应确保股东的行为符合《公司法司法解释（三）》第17条第1款规定的股东除名条件。
• 公司在作出股东除名决议时，应遵循公司内部决策程序，确保决议的合法性和有效性。
• 公司在作出股东除名决议后，应及时办理相关手续，如变更工商登记等，以避免产生不必要的法律纠纷。
• 债权人在得知股东被除名后，应及时了解相关情况，评估自身债权可能受到的影响，并采取相应的法律措施保护自身权益。

如果有任何进一步的问题或需要更具体的法律建议，请随时向我咨询。