矿山尾矿处理需要办理以下手续：
一、工商部门核名：个人携带身份证即可申请名称预先核准通知书；企业需先在工商局填写相关信息表，并且需有一定数量的企业相关人员（股东类）签字才可办理。
二、到安全管理局审批：相关安保部门会对现场做必要安全隐患排查。
三、到工商部门办理营业执照。
四、到国土资源局办开采证。
五、到环保局进行环保测评，符合条件的给予办理相关证明。
六、到税务部门办理税务登记证。

《公司法》第七条
依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。
公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。