公司以员工睡觉为由罚款500元，是否合法需分情况讨论，具体分析如下：

1. 若公司规章制度未经民主程序制定或未公示，罚款不合法
   根据《劳动合同法》第四条，用人单位制定涉及劳动者切身利益的规章制度（如罚款、扣薪等），需经职工代表大会或全体职工讨论协商，并公示告知劳动者。若公司未履行上述程序，直接以“睡觉”为由罚款，属于违法扣除工资，劳动者可要求全额返还。

2. 若规章制度合法，但罚款金额超过法定比例，仍不合法
   根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按劳动合同约定要求赔偿，且每月扣除部分不得超过劳动者当月工资的20%。若员工月工资为3000元，公司最多只能扣除600元作为赔偿，但需以实际损失为前提。若公司未证明“睡觉”导致实际损失，或罚款金额超过工资比例，均属违法。

3. 若公司以“严重违纪”为由解除合同，需符合法定条件
   若公司规章制度明确将“工作时间睡觉”列为“严重违纪”行为，且程序合法，公司可依据《劳动合同法》第三十九条解除劳动合同，但无需支付经济补偿。但罚款本身仍需符合前述比例限制，公司不能以“违纪”为由突破法定扣款上限。

建议行动：

• 劳动者可要求公司出示规章制度、民主程序证明及损失依据；
  
• 若公司无法提供，可向劳动监察大队投诉或申请劳动仲裁，主张返还罚款；
  
• 若公司以“严重违纪”为由解雇，需审查规章制度合法性及解雇程序合理性。
  

如有进一步细节（如公司制度内容、工资水平等），可向我补充说明，我会为您具体分析。