上班睡觉被公司记大过是否合法，需根据具体情况来判断。
首先，我们要明确的是，公司对于员工的管理和处罚，必须基于合法、合理且公正的原则。现在，我们针对这个问题，从几个角度进行分析：
公司规章制度的角度：
- 如果公司的规章制度中明确规定了“上班睡觉”属于违纪行为，并且对应了“记大过”这一处罚措施，那么公司在员工确实存在这一行为时，按照规章制度进行处罚，通常是合法的。
- 但如果公司的规章制度中没有相关规定，或者规定不明确、不合理，那么公司就不能随意对员工进行“记大过”的处罚。
劳动法的角度：
- 根据劳动法的相关规定，员工在工作时间内应当履行工作职责，但如果员工因为疲劳、健康原因等特殊情况偶尔出现打盹或短暂休息，且并未严重影响工作，公司应当考虑人性的合理需求，不宜直接给予过重的处罚。
- 另外，如果公司的处罚措施过于严厉，超出了劳动法对于员工权益的保护范围，那么这种处罚也是不合法的。
实际执行的角度：
- 公司在执行处罚时，还应当考虑员工的实际情况、平时表现以及违纪行为的严重程度等因素，做到公正、合理。
- 如果公司仅仅因为员工一次轻微的违纪行为就给予过重的处罚，那么这种处罚很可能被视为不公正、不合理，从而引发员工的异议和不满。
综上所述，上班睡觉被公司记大过是否合法，取决于公司的规章制度是否合法、合理且明确规定了相关处罚措施，以及公司在执行处罚时是否做到了公正、合理。如果你对公司的处罚有异议，建议你可以先查阅公司的规章制度和劳动法的相关规定，然后与公司进行沟通协商；如果协商无果，你还可以考虑通过法律途径来维护自己的权益。