废纸进口需要遵循以下程序：
国内收货人登记证书和进口许可证
国内进口商需要申请国内收货人登记证书和进口许可证。申请企业可以是贸易公司或工厂，但贸易公司需要有对应的加工利用企业才能注册相关手续。
国外供货商资格证书
国外出口企业需要在国内质检总局登记AQSIQ国外供货商资格证书，才能出口废纸到国内。
固体废物自动进口许可证
进口企业必须持有国家环保总局的《进口废物批准证书》，即固体废物自动进口许可证，并在环保总局废物登记管理中心办理。进口企业凭此证书报检，取得入境货物通关单后才能报关。
装运前检验证书
进口废物原料应当由获得国家质检总局认可的装运前检验机构依据区域管理规则实施装运前检验并签发《运往中国的废物原料装运前检验证书》。
报关手续
进口企业需向国家环境总局提出申请并获得《废物进口许可证》。然后向口岸检验机构报检，检验检疫机构出具《入境货物通关单》。企业凭《废物进口许可证》和《入境货物通关单》及其他报关所需资料办理通关手续。
其他相关文件
进口废纸时，还需提供其他相关文件，如报检委托书、提单、发票、装箱单、合同等。
总结：
废纸进口需要国内收货人登记证书和进口许可证，国外供货商需获得AQSIQ资格证书，进口企业需持有固体废物自动进口许可证和装运前检验证书，并办理报关手续。所有相关文件均需准备齐全以确保顺利进口。