开海鲜店需要办理以下手续：
营业执照
营业执照是工商行政管理机关发给工商企业或个体经营者的准许从事某项生产经营活动的凭证。办理时需要提供经营场所的证明材料、经营者的身份证明等，并在营业执照的经营范围中明确标注“水产品销售”等相关内容。
税务登记证
税务登记证是从事生产、经营的纳税人向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记时，所颁发的登记凭证。办理时需要携带相关资料到地税、国税部门申请。
食品卫生许可证
食品卫生许可证是单位和个人从事食品生产经营活动，经食品药品监督管理部门审查批准后，发给的卫生许可凭证。申请时需要携带房产证复印件、租房合同复印件、身份证复印件等资料，去当地卫生局申请办理。
健康证
如果从事海鲜的加工或销售，可能还需要办理健康证，以证明从业人员符合食品安全要求。
水产品产地证明或购货凭证
销售水产品需要提供销售的水产品的合法来源，一般要求具备水产品产地证明、购货凭证（如采购合同、发票等），以证明水产品来自合法渠道。
检验检疫证明
如果销售的水产品为进口水产品或属于高风险的水产品（如贝类、甲壳类等），则需要具备检验检疫合格证明。部分地区对某些水产品品种也有强制检验检疫的要求。
建议：
在办理这些手续之前，建议先咨询当地市场监督管理局、食品药品监督管理部门或卫生局，了解具体的办理流程和所需材料，以确保顺利开店。
