股权转让解除协议需要办理以下手续：

  1. 双方协商一致并签署书面解除协议
  2. 向公司登记机关提交变更登记申请
  3. 提供原股权转让协议及解除协议原件
  4. 提交股东会/董事会决议文件
  5. 办理公司章程修正案备案
  6. 更新股东名册及相关工商登记信息
  7. 涉及外资的需商务部门审批
  8. 完成税务变更登记手续

具体流程可能因地区和公司类型有所不同，建议咨询专业法律人士。