核心结论：政府单位食堂员工因换老板被辞退，可通过以下途径维护自身权益：1. 确认辞退合法性；2. 主张经济补偿或赔偿；3. 通过法律程序维权。以下结合具体场景展开说明：

1. 确认辞退合法性

根据《劳动合同法》第三十三条，用人单位变更名称、法定代表人、主要负责人或者投资人等事项，不影响劳动合同的履行。若食堂“换老板”仅是投资人或管理方变更，原劳动合同应继续有效，新老板无权单方解除劳动合同。

• 若辞退违法：新老板以“换老板”为由直接辞退，属于违法解除劳动合同，员工可要求继续履行合同或主张赔偿金。
  
• 若存在合法辞退情形：如员工存在严重违纪、不能胜任工作等法定情形，用人单位需依法履行程序（如提前通知、支付经济补偿等），否则仍可能构成违法解除。

2. 主张经济补偿或赔偿

• 经济补偿：若新老板以“客观情况重大变化”（如食堂承包合同终止）为由解除合同，需与员工协商变更劳动合同内容（如调整岗位）。协商不成且解除合同的，应支付经济补偿（按工作年限，每满1年支付1个月工资）。
  
• 赔偿金：若新老板违法解除合同（如无合法理由、未履行法定程序），员工可主张赔偿金（经济补偿标准的2倍）。
  
• 未签合同的双倍工资：若新老板未与员工续签劳动合同，员工可主张自用工满1个月次日起至补签前一日的双倍工资差额（最长不超过11个月）。

3. 通过法律程序维权

• 协商：与新老板或原单位沟通，要求出具书面辞退通知并说明理由，保留证据（如录音、聊天记录）。
  
• 投诉：向当地劳动监察大队投诉（可通过12333热线或官网），要求查处违法行为并督促整改。
  
• 仲裁/诉讼：申请劳动仲裁（时效1年），对仲裁结果不服的可向法院起诉。需准备证据：劳动合同、工资记录、辞退通知、工作证明等。

特殊情形提示

• 政府单位与食堂的关系：若食堂由政府单位直接管理（非外包），辞退可能涉及事业单位人事制度，需适用《事业单位人事管理条例》等规定，程序更严格（如需经单位集体讨论、报主管部门备案）。
  
• 劳务派遣员工：若员工属劳务派遣，用工单位（政府单位）退回员工需符合法定情形，否则派遣单位（原老板）不得随意解除合同。

建议行动步骤：

1. 要求新老板出具书面辞退通知，明确辞退理由；
   
2. 收集劳动合同、工资流水、工作证等证据；
   
3. 根据辞退理由选择协商、投诉或仲裁；
   
4. 若对法律程序不熟悉，可向我进一步咨询具体操作细节。