公司变更股东需要以下手续：
（一）申请人持相关材料向市政务服务中心市监局窗口提出申请，经受理审查员初审通过，开具《受理通知书》；不符合受理条件的，在当场或者5个工作日内一次性告知申请人应当补正的全部材料（出具告知单）。

（二）市监局对申请人申请材料齐全、符合法定形式的，当场出是否准予登记的决定并出具《登记决定通知书》;需要对申请材料的实质内容进行核实的，出具《企业登记材料需要核实事项告知书》，市监管理局必须在10个工作日内作出核准或者驳回申请的决定。

（三）市监行政管理局在5个工作日后（申请材料的实质内容需核实的除外），申请人可以凭《登记决定通知书》到发照窗口换发《准予变更登记通知书》。

法律依据

《中华人民共和国公司登记管理条例》第三十四条
  有限责任公司变更股东的，应当自变更之日起30日内申请变更登记，并应当提交新股东的主体资格证明或者自然人身份证明。
  有限责任公司的自然人股东死亡后，其合法继承人继承股东资格的，公司应当依照前款规定申请变更登记。
  有限责任公司的股东或者股份有限公司的发起人改变姓名或者名称的，应当自改变姓名或者名称之日起30日内申请变更登记。

公司股东变更应该提交的材料：

1、法定代表人签署的《公司变更登记申请书》(公司加盖公章)；

2、公司签署《公司股东(发起人)出资情况表》(公司加盖公章)；

3、公司签署的《指定代表或者共同委托代理人的证明》(公司加盖公章)及指定代表或委托代理人的身份证复印件(本人签字)；应标明具体委托事项、被委托人的权限、委托期限。

4、公司章程修正案(公司法定代表人签署)；

5、股东或发起人名称或姓名变更证明；

企业提交名称《准予变更登记通知书》复印件；事业法人、社团法人提交、民办非企业单位提交有关登记机关准予变更的证明；自然人提交公安部门的证明。

6、新股东或发起人的主体资格证明或自然人身份证明；

企业提交营业执照副本复印件；事业法人提交事业法人登记证书复印件；社团法人提交社团法人登记证复印件；民办非企业单位提交民办非企业单位证书复印件；自然人提交身份证复印件。

7、公司营业执照。