员工和领导发生争吵后被记大过处罚是否合法，需视具体情况而定。以下是从不同角度进行的分析：
一、公司规章制度的角度
规章制度内容：
- 如果公司规章制度中明确规定了与上级发生严重冲突属于重大违规行为，并可以给予记大过等处罚，那么在此情况下，公司对员工进行记大过处罚可能是合法的。
- 反之，如果公司规章制度中并未明确将此类行为列为重大违规，或者规章制度本身存在不合理、不合法之处，那么公司对员工进行记大过处罚就可能缺乏合法依据。
规章制度的制定与公示：
- 公司规章制度必须经过合法程序制定，如职工代表大会或全体职工讨论，提出方案和意见，与工会或职工代表平等协商确定等。
- 规章制度制定后，必须向员工进行公示或告知，确保员工知晓并理解其内容。如果规章制度未经过合法程序制定或未向员工公示，那么其效力可能会受到质疑。
二、员工行为性质的角度
一般争执：
- 如果员工与领导之间的争吵仅属于一般性的争执，并未涉及侮辱、诽谤、威胁等违法行为，且未对公司造成重大损失或影响，那么公司对员工进行记大过处罚可能过于严厉，缺乏合理性。
严重冲突：
- 如果员工与领导之间的争吵升级为严重冲突，如动手打人、破坏公司财物等，且这些行为被公司规章制度明确列为重大违规行为，那么公司对员工进行记大过处罚就是合法的。
三、法律规定的角度
- 根据《劳动合同法》的相关规定，用人单位可以解除劳动合同的情形包括员工严重违反用人单位的规章制度等。但这里的“严重违反”需要达到一定的程度，且必须是在公司规章制度有明确规定的情况下。
- 如果公司对员工进行记大过处罚，但并未达到解除劳动合同的程度，那么这种处罚本身可能并不直接涉及劳动合同的解除，但仍然需要符合公司规章制度和法律法规的规定。
法律建议
审查公司规章制度：
- 员工应首先审查公司规章制度中关于与上级发生冲突的规定，以及这些规定是否经过合法程序制定和公示。
评估自身行为性质：
- 员工应客观评估自己与领导之间的争吵行为性质，判断是否属于一般争执还是严重冲突。
寻求法律帮助：
- 如果员工认为公司对自身的记大过处罚缺乏合法依据或过于严厉，可以寻求法律帮助，如咨询专业律师或申请劳动仲裁等。
如果员工只是与领导发生了一般的争执，且公司规章制度中并未明确将此类行为列为重大违规行为，那么公司对员工进行记大过处罚就可能缺乏合法依据。在这种情况下，员工有权要求公司撤销处罚或寻求其他法律救济途径。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。