食堂员工要求提供无犯罪记录证明是否合法，需分情况讨论：

1. 法律未明确禁止，但需符合比例原则
   根据现行法律法规，用人单位在招聘时要求员工提供无犯罪记录证明，并未被法律明确禁止。但这一要求需遵循“比例原则”，即与岗位性质、职责直接相关，且为必要条件。例如，对于涉及食品安全、公共安全的岗位（如食堂厨师、食品加工人员），用人单位可能主张需通过无犯罪记录证明来降低风险，此时要求可能被认定为合理。然而，若岗位与犯罪记录无直接关联（如普通后勤人员），则可能因缺乏必要性而被认定为不合理。

2. 地方性规定可能细化要求
   部分地区可能出台地方性法规或规章，对特定行业或岗位的无犯罪记录证明要求作出细化规定。例如，某些地区可能明确要求食品行业从业人员需提供无犯罪记录证明。若食堂所在地区有此类规定，则用人单位的要求可能具有合法性。但需注意，地方性规定不得与上位法冲突，且需公开透明。

3. 用人单位不得滥用权利
   即使法律或地方性规定允许要求无犯罪记录证明，用人单位也不得滥用此权利。例如，不得将无犯罪记录证明作为唯一录用标准，或要求员工提供与岗位无关的证明材料。此外，用人单位在获取、使用员工犯罪记录信息时，需严格遵守保密义务，不得泄露或用于非法目的。

法律建议：

• 对员工而言：若认为用人单位的要求不合理或侵犯隐私权，可先与用人单位沟通，明确要求依据。若沟通无果，可向当地劳动监察部门投诉，或通过劳动仲裁、诉讼途径维护权益。
• 对用人单位而言：在要求员工提供无犯罪记录证明前，应评估岗位性质与犯罪记录的关联性，确保要求合理必要。同时，需遵守相关法律法规，不得滥用权利或泄露员工信息。

可能后果：

• 若用人单位无正当理由要求员工提供无犯罪记录证明，可能面临劳动监察部门的处罚，或需承担因侵犯员工隐私权而产生的民事赔偿责任。
• 若员工拒绝提供无犯罪记录证明，且用人单位以此为由拒绝录用或解除劳动合同，员工可能通过法律途径要求用人单位承担违法解除劳动合同的赔偿责任。

如有进一步疑问或需具体法律指导，可直接向我咨询。