开烤鱼店需要的证件主要包括：营业执照、食品经营许可证、环保许可证和消防许可证。
1. 营业执照。
营业执照是开店的基本证件，证明店铺的合法经营资格。申请营业执照需要提交相关材料，如身份证、租赁合同、店铺名称等，并前往当地工商行政管理部门办理。
2. 食品经营许可证。
由于烤鱼店属于餐饮行业，因此需要申请食品经营许可证。该证件证明了店铺的食品制作、加工、销售等流程符合相关卫生标准和法规。申请此证需要提交店铺的卫生设施、从业人员健康证明等资料，并经过相关部门的现场检查和审核。
3. 环保许可证。
烤鱼店在经营过程中可能会产生油烟、噪音等环境问题，因此需要申请环保许可证。根据店铺所在地的环保法规和要求，提交相关材料并经过审核后获得此证。
4. 消防许可证。
为确保店铺的消防安全，烤鱼店还需要申请消防许可证。这包括证明店铺的消防设施、安全通道等符合消防规定。申请此证需要提交店铺的消防设计、布局等相关资料，并可能需要进行消防演练和演练评估。