开设鱼店需要办理的手续包括：
向当地工商行政管理部门申请，提交个人身份证明、经营场所证明等材料。
如果销售的是加工过的水产品（如熟食或半成品），需要向当地食品药品监督管理部门申请。
仅销售未经加工的活鱼、冷冻鱼等直接捕获的水产品可能不需要此证。
获得营业执照后，需要向当地税务局申请税务登记，以便合法缴纳税费。
所有工作人员都需要持有健康证，通过体检获得，确保没有传染病等，保证食品安全。
提供经营场所的租赁合同或产权证明等文件。
提供从业人员的身份证明等相关文件。
如果销售的是特许养殖类或野生的水产品，需要额外申请此许可证。
如果是进口水产品，还需要提供出入境商品的检测检疫报告等文件。
根据经营的具体内容和地区政策的不同，可能还需要办理其他的证件或完成特定的手续。
建议：
在申请过程中，务必详细了解当地的相关政策和要求，以确保顺利办理所有证件。
准备好所有必要的文件，并按照规定的流程进行申请，以确保开店过程顺畅。