1、衛生許可證：衛生許可證是開餐飲店手續最重要的證書，沒有衛生許可證的餐廳是嚴禁營業的。衛生許可證可以在小吃店所在地的衛生防疫站辦理，經營者需要提供相關店鋪平面設計圖供審查修改。

2、工商登記證：工商登記是商鋪取得合法經營資格的必要法律程序，新成立的壽司店應到所在地主管的工商局辦理開餐飲店手續中的開業登記。

3、稅務登記證：壽司店在領取營業執照之日起30日內，需要向主管稅務機關申報辦理稅務登記。在主管稅務機關領取稅務登記表并如實填寫。

4、其他手續：除了需要辦理衛生許可證、工商登記證和稅務登記證之外，壽司店還需要走一遍環保審批、消防審批等審批程序，不同地區的審批程序各不相同，經營者可以登錄當地政務中心網站進行咨詢。