开设海鲜店需要办理以下手续：
营业执照
营业执照是工商行政管理机关发给工商企业或个体经营者的准许从事某项生产经营活动的凭证。需要到工商管理局办理公司的注册登记，以取得营业执照。
税务登记证
税务登记证是从事生产、经营的纳税人向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记时，所颁发的登记凭证。需要到当地税务机关申报办理。
食品卫生许可证
食品卫生许可证，简称卫生许可证，是单位和个人从事食品生产经营活动，经食品药品监督管理部门审查批准后，发给的卫生许可凭证。需要到当地食品药品监督管理部门申请。
注册商标
如果打算开设品牌海鲜店，还需要到商标局注册商标，以保护自己的品牌。
其他相关证件
如果经营范围涉及前置许可项目，如销售食品需要取得食品流通许可证等，还需要准备相关审批部门的批准文件。
办理流程建议：
核名
到所在地工商所领取登记表格，办理核名初审。
提交申请材料
携带身份证、经营场所证明、名称预先核准通知书等相关材料到工商所申请注册登记。
审核与发证
登记机关审核通过后，发放营业执照。
税务登记
在拿到营业执照后，30天内到地税、国税部门申请税务登记证。
食品卫生许可证
在取得营业执照后，同时申请食品卫生许可证。
注意事项：
确保所有材料齐全且符合工商和税务部门的要求。
办理过程中如有疑问，可以咨询当地工商和税务部门的工作人员。
保持营业执照、税务登记证等证件的更新，以免影响正常经营。
通过以上步骤，您可以顺利开设并经营一家海鲜店。
