公司股份变更是一个涉及多个法律环节和程序的复杂过程，为确保变更的合法性和有效性，以下是对公司股份变更所需手续的详细解答：
一、前置决策与协议签署
股东大会或董事会决议：
- 有限责任公司需召开股东会，就股份变更事宜进行表决，并形成有效决议。该决议需经代表三分之二以上表决权的股东通过（公司章程另有规定的除外）。股份有限公司则根据具体情况决定是否需要召开股东大会。
- 决议内容应明确包括同意股东转让股份、修改公司章程（如涉及）等相关事项。
签署股份转让协议：
- 出让方和受让方需签订正式的股份转让协议，这是股份变更的基础法律文件。协议中应明确转让股份的数量、价格、支付方式、双方权利义务、违约责任等关键条款。
二、准备并提交变更材料
公司章程修正案：
- 根据股份变更情况，对公司章程进行相应修改，明确新的股东信息、股份比例等内容。修正案需由公司法定代表人签字并加盖公司公章。
相关证明文件：
- 新老股东需提供有效的身份证明文件，如身份证复印件（自然人股东）、营业执照副本复印件（法人股东）等。
- 若公司曾向股东出具出资证明，则需收回原证明并向新股东签发出资证明。
工商变更登记材料：
- 包括《公司变更登记申请表》、股东会或董事会决议、股份转让协议、公司章程修正案、股东身份证明文件等。
三、工商变更登记
- 向公司注册地的工商行政管理部门提交完整的变更登记材料。
- 工商部门将审核材料的完整性和合规性，审核无误后，将办理工商变更登记手续，并核发新的营业执照。
四、税务变更与合规性考量
税务变更登记：
- 根据股份变更情况，可能涉及印花税、个人所得税（如原股东为自然人）或企业所得税等税种。
- 完成税务缴纳后，需持相关完税证明、工商变更登记证明等材料到当地税务部门办理税务变更登记。
特定情况下的审批：
- 如涉及国有股份转让，需经过国有资产管理部门的批准。
- 涉及外资股份转让，则可能需要商务部门的审批。
其他合规要求：
- 股份变更可能会影响公司的债务承担等，此时需按照法律规定或公司章程要求通知债权人。
- 公司应及时对股东名册进行变更登记，确认新股东的身份和权利。
五、注意事项与建议
信息披露：
- 上市公司或需公开信息的公司应依法履行信息披露义务，确保其他股东和利益相关方的知情权。
专业咨询：
- 由于股份变更涉及的法律问题较为复杂，建议在办理前咨询专业律师或相关机构，以确保变更过程的顺利进行。
地区差异：
- 具体手续可能因地区不同而存在细微差异，建议在办理前详细咨询当地工商行政管理部门和税务部门。
综上所述，公司股份变更是一个涉及多个法律环节和程序的复杂过程。为确保变更的合法性和有效性，企业应严格按照相关法律法规的要求进行操作，并在必要时寻求专业法律支持。