烧烤店办理环保相关证件的步骤如下：
环境影响登记表备案
根据国家环评分类管理名录，餐饮项目属于环评登记表类别，只需在环境影响登记表备案系统里进行登记备案。
环保设施安装与验收
安装油烟净化设施并保持正常使用，确保油烟达标排放。油烟排放口的高度和位置应不影响周围居民生活环境，产生特殊气味的餐饮场所还应安装异味处理设施。
完成环保设施建设后，通知环保局进行建设项目环境保护工程验收，环保局会现场核实环保设施是否建设到位，并开具《建设项目环保工程验收合格通知书》。
排污许可证申领
烧烤店需要确保污水能纳入市政污水管道，且楼上不能有居民住宅。然后向辖区环保局办证处申请排污许可证，工作人员会上门检查指导。
环保审批手续
根据店铺规模确定环境影响评价等级（报告书、表或登记表），登记表可自行填报后申请审批，报告书或表则需委托有资质的环评单位进行评价后再报批。
其他相关证件
在取得上述环保相关证件后，还需办理卫生许可证和工商营业执照。卫生许可证需要从业人员进行健康检查并获取健康证，然后向卫生局申请。
建议：
烧烤店在筹备开业前，应详细了解并遵守当地环保法规，确保所有环保设施和管理措施到位，避免因环保问题影响正常经营。
由于政策和管理要求的不断更新，建议在具体操作前咨询当地环保部门和工商部门，获取最新的指导和要求。
