在食堂工作无故被解雇或权益受损时，你可以通过以下方式维护自身权益，核心结论如下：

1. 明确权益受损类型
   首先需明确“无故”的具体情形，例如：

   • 无故解雇：未提前通知、未支付经济补偿、未出具书面解除证明；
     
   • 拖欠工资：未按时足额支付劳动报酬；
     
   • 未签合同：未签订书面劳动合同；
     
   • 未缴社保：未依法缴纳社会保险；
     
   • 其他侵权：如克扣工资、强迫加班、侮辱体罚等。
     不同情形对应不同维权路径，需针对性处理。

2. 收集关键证据
   证据是维权的核心，需尽可能收集以下材料：

   • 劳动关系证明：工资条、银行流水、工作证、考勤记录、同事证言等；
     
   • 侵权事实证明：如解雇通知（书面/录音）、拖欠工资的聊天记录、未缴社保的证明等；
     
   • 其他辅助证据：如工作服、工作照片、微信群记录等。
     提示：若未签合同，可主张双倍工资差额，但需证明劳动关系存在。

3. 选择维权途径
   根据侵权类型和严重程度，可选择以下方式：

   • 协商解决：直接与食堂负责人或上级单位沟通，要求补发工资、支付补偿或恢复劳动关系；
     
   • 投诉举报：
     
     • 向当地劳动监察大队投诉（适用于拖欠工资、未缴社保等）；
       
     • 向社保局举报未依法缴纳社保；
       
   • 申请仲裁：向劳动争议仲裁委员会提起仲裁（需在1年内提出），主张经济补偿、赔偿金、未签合同双倍工资等；
     
   • 提起诉讼：对仲裁结果不服的，可在15日内向法院起诉。

4. 具体维权策略

   • 若被无故解雇：
     要求单位出具书面解除证明，若拒绝可向劳动监察投诉；
     根据工作年限主张经济补偿（每满1年支付1个月工资，违法解除可主张2倍赔偿）；
     若未签合同，可主张入职次月起至第12个月的双倍工资差额。
     
   • 若拖欠工资：
     先与单位协商，协商不成可向劳动监察投诉或申请仲裁，要求支付工资及50%-100%的赔偿金；
     若单位拒不执行仲裁裁决，可申请法院强制执行。
     
   • 若未缴社保：
     向社保局举报，要求单位补缴；
     若因此离职，可主张经济补偿。

5. 注意事项

   • 时效性：劳动仲裁需在纠纷发生后1年内提出，逾期可能丧失权利；
     
   • 程序合法：维权时需遵循法定程序，避免采取过激行为（如扰乱单位秩序）；
     
   • 专业协助：若对法律程序不熟悉，可向我咨询具体操作步骤或文书撰写。

总结：维权需以证据为基础，根据侵权类型选择合适途径，优先通过协商或投诉解决，必要时申请仲裁或诉讼。若需进一步帮助，可直接向我说明具体情况，我会为你提供详细指导。