改变公司股东确实是一个涉及多个法律环节和手续的过程，需要严格按照相关法律法规来执行。以下是一个清晰、详细且有条理的解答，希望能帮助您更好地理解整个流程：

一、内部决策阶段

1. 有限责任公司：

   • 股权转让同意：根据《公司法》，股东若想向非股东转让股权，必须获得其他股东过半数的同意。如果其他股东在接到通知后未答复，则视为同意；如果不同意转让且不购买该股权，也视为同意转让。
   • 优先购买权：在同等条件下，其他股东享有优先购买权。如果协商不成，则按照出资比例来行使优先购买权。
   • 股东会会议：公司应召开股东会会议，分析股权转让的可行性与战略符合性，并严格遵循法定程序进行决策。

2. 股份有限公司：

   • 股份转让场所：股份转让应在依法设立的证券交易场所进行，或者按照国务院规定的其他方式进行。
   • 记名股票转让：需通过背书方式或其他法定方式进行转让，并确保转让信息记载于股东名册。
   • 无记名股票转让：交付即发生法律效力。

二、签订转让协议

转让方与受让方需签订详细的股权转让协议，明确以下关键条款：

• 股权份额
• 转让价格
• 付款方式
• 交割时间
• 违约责任

三、准备相关文件

1. 公司方面：

   • 营业执照正副本
   • 公司章程修正案
   • 股东会决议
   • 变更登记申请书

2. 股东方面：

   • 身份证明文件（如身份证、营业执照）
   • 股权转让协议

3. 特殊文件（如适用）：

   • 国有资产转让需提供批准文件
   • 外资企业需提供商务部门审批文件

四、办理工商变更登记

1. 申请：携带所需文件至当地工商行政管理部门提交变更登记申请。
2. 审核：工商部门会对提交的文件进行审核，如果文件齐全且符合法定形式，则会受理申请。
3. 变更登记：审核通过后，工商部门会更新股东信息，并换发新的营业执照。

五、税务变更登记

1. 办理税务变更：根据股权转让情况，可能需要缴纳印花税、个人所得税等。您需要携带相关材料至税务机关办理税务登记变更，确保税务信息与实际情况一致。
2. 缴纳税费：
   • 印花税：股权转让双方需按产权转移书据缴纳印花税，税率为万分之五。
   • 个人所得税：如果自然人转让方有所得，需按“财产转让所得”项目缴纳个人所得税，税率为20%。
   • 企业所得税：如果企业转让方有所得，需将所得并入应纳税所得额，缴纳企业所得税。

六、其他后续事项

1. 银行信息变更：及时更新公司银行账户中的股东信息，确保资金流转顺畅。
2. 公司内部备案：更新股东名册，确保记录准确无误。
3. 资质证书变更（如适用）：如果企业拥有相关资质证书且记载有股东信息，需按管理要求办理变更手续。

七、特别提示

• 地区差异：具体手续可能因地区和公司类型而异，建议您在办理前咨询当地律师或专业顾问，以确保流程的顺利进行。
• 税费咨询：在股权转让前，建议您咨询税务部门或专业人士，了解具体的税费政策和缴纳要求。
• 全面通知：完成变更后，及时通知税务、银行等相关部门更新信息，确保公司运营的顺畅性。

希望这个解答能够帮助您更好地理解改变公司股东所需的手续和流程。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询相关部门或专业人士。