矿山尾矿处理需要办理以下手续：

一、工商部门核名：个人携带身份证即可申请名称预先核准通知书；企业需先在工商局填写相关信息表，并且需有一定数量的企业相关人员（股东类）签字才可办理。

二、到安全管理局审批：相关安保部门会对现场做必要安全隐患排查。

三、到工商部门办理营业执照。

四、到国土资源局办开采证。

五、到环保局进行环保测评，符合条件的给予办理相关证明。

六、到税务部门办理税务登记证。

《公司法》第七条

依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。

公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。

公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。