要更改公司股东姓名，需按照以下步骤操作：

一、内部决策程序

召开股东会

召集全体股东召开股东会议，审议并通过《股东会决议》。决议需明确新股东姓名、股权比例、转让价格及转让日期等关键事项。

签署相关文件

- 股东会决议：

全体股东签字并加盖公司公章。

- 股权转让协议：原股东与新股东签订协议，明确转让条款。

- 公司章程修正案：修改股东名单及出资比例等内容。

二、外部登记程序

提交申请材料

持股东会决议、股权转让协议、公司章程修正案等材料向公司登记机关（如工商局）提交。需同时提供：

- 公司营业执照正/副本原件及复印件；

- 新股东的主体资格证明（身份证、营业执照等）；

- 委托代理人证明（如适用）。

工商部门审核

工商部门对材料进行形式审查（5个工作日）和实质内容核实（10个工作日），并作出准予变更登记或驳回申请的决定。

领取变更登记证

完成审核后，凭《准予变更登记通知书》到发证窗口换发新的营业执照，股东姓名将更新为变更后信息。

三、其他注意事项

税务及银行账户变更：

需同步办理税务登记证、企业代码证及银行账户信息的变更。

公告要求：部分情况下需在指定媒体上公告变更事项。

时间限制：有限责任公司股东变更需在30日内申请登记。

四、特殊情况处理

若股东为自然人且未召开股东会，需提交其他股东过半数同意的书面通知及拟转让股东的说明；若涉及股份公司，还需履行更复杂的股份折换程序。

通过以上步骤，可依法完成公司股东姓名的变更登记。建议办理前咨询当地工商部门或专业律师，确保材料齐全且符合当地法规要求。