矿山尾矿处理需要的手续有：
1、工商部门核名：个人需携带身份证申请名称预先核准通知书，企业需先在工商局填写相关的信息表；
2、安全管理局审批：相关部门对现场做必要安全隐患排查；
3、到工商部门办理营业执照；
4、到国土部门办理开采证；
5、到环保部门进行环保测评；
6、到税务部门办理税务登记证。
法律依据:
《中华人民共和国公司法》第七条依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。
公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
