1、卫生许可证：卫生许可证是开餐饮店手续最重要的证书，没有卫生许可证的餐厅是严禁营业的。卫生许可证可以在小吃店所在地的卫生防疫站办理，经营者需要提供相关店铺平面设计图供审查修改。

2、工商登记证：工商登记是商铺取得合法经营资格的必要法律程序，新成立的寿司店应到所在地主管的工商局办理开餐饮店手续中的开业登记。

3、税务登记证：寿司店在领取营业执照之日起30日内，需要向主管税务机关申报办理税务登记。在主管税务机关领取税务登记表并如实填写。

4、其他手续：除了需要办理卫生许可证、工商登记证和税务登记证之外，寿司店还需要走一遍环保审批、消防审批等审批程序，不同地区的审批程序各不相同，经营者可以登录当地政务中心网站进行咨询。