核心结论：餐饮店老板倒闭且联系不上时，要回工资可通过以下途径解决：

1. 向劳动监察部门投诉
   根据《劳动保障监察条例》，用人单位拖欠工资属于违法行为。即使老板失联，你仍可携带劳动合同、工资条、考勤记录等证据，向当地劳动监察大队投诉。监察部门会通过公告送达、实地核查等方式联系老板，若其仍不支付，可能面临行政处罚（如罚款、列入黑名单等），同时监察部门会协助你追讨工资。

2. 申请劳动仲裁
   若投诉无果，可向劳动争议仲裁委员会申请仲裁。需提交仲裁申请书、证据材料（如劳动关系证明、欠薪证据等）。仲裁委受理后会公告送达老板，若其未到庭，可缺席裁决。裁决生效后，你可凭裁决书向法院申请强制执行，法院会查封老板名下财产（如存款、房产、车辆等）用于支付工资。

3. 向法院申请支付令
   若证据充分（如欠条、工资确认单等），可直接向法院申请支付令。法院受理后会向老板发出支付令，若其在15日内未提出异议，支付令即生效，你可凭此向法院申请强制执行。此方式效率较高，但要求证据非常扎实。

4. 参与破产清算（如适用）
   若老板的餐饮店已进入破产程序，你可作为债权人申报债权。根据《企业破产法》，员工工资属于优先清偿的债权（优先于普通债权），在破产财产分配时会被优先支付。需向破产管理人提交劳动合同、工资欠条等证据。

关键提醒：

• 证据是核心！务必保留劳动合同、工资条、考勤记录、聊天记录等能证明劳动关系和欠薪金额的材料。
  
• 老板失联不影响法律程序，但可能延长处理时间（如公告送达需60日）。
  
• 若老板恶意转移财产，可向法院申请撤销其转移行为（需在知道转移行为之日起1年内提出）。
  

行动建议：

1. 立即整理所有能证明欠薪的证据；
   
2. 优先向劳动监察部门投诉（效率较高）；
   
3. 若监察无果，同步申请劳动仲裁和支付令；
   
4. 关注老板财产动态，必要时申请财产保全。
   

如有进一步疑问（如证据收集、程序细节等），可直接向我提问，我会结合你的具体情况详细解答。