回收废纸需要办理的手续包括：
营业执照：这是开展废品回收业务的基本证件，需要提供相关材料，如申请书、申请人身份证等。
税务登记证：这是企业在国家税务部门进行登记注册后，取得的营业税、企业所得税纳税人识别号。
再生资源经营许可证：这是在城市、城镇中开展废旧金属、废旧机械、废旧电器等废品回收业务，必须要具备的经营资质证书。
特种行业许可证：这是废品回收行业办理证照还没有统一的法规，各地的地方性法规和管理方法不同，需要到公安局去办理。
环保审批手续：废品回收过程中可能会产生污染物排放，为保护环境和公众健康，废品回收站必须要获得污染物排放许可证。
危险废物经营许可证：如果回收的废纸属于危险废物，需要办理危险废物经营许可证。
固定经营场所证明：需要提供房屋所有权证书或租赁协议等有效证明。
回收项目说明：包括经营范围、废旧物资种类、经营规模等。
回收合同：与产生废旧物资的单位签订的合同。
环保承诺书：需要到办公场地管辖的街道办事处开具一份同意在这个地址开展废品回收的证明材料。
以上是回收废纸需要办理的主要手续，具体还需要根据当地的地方性法规和管理方法进行调整。