办理熏鱼店营业执照需要准备的材料包括：身份证、经营场所租赁合同、经营者的身份证明、熏鱼生产配方和食品安全达标证明、消防审核合格证明、环保手续、营业场所的卫生许可证，以及其他相关的证明文件。

此外，还需要填写申请表格，并按照规定支付相关费用。所有的材料和手续都需要按照相关法规和规定进行准备和办理，确保符合法律法规的要求。办理营业执照是熏鱼店开业前必须完成的重要步骤，需要认真对待。