可以起诉公司处罚不公。以下从不同角度对此问题进行分析：
一、公司处罚的合法性审查
公司规章制度：
- 公司开除员工的行为必须基于合法、有效的规章制度。这些规章制度应当经过民主程序制定，并已向员工公示或告知。若公司开除员工的依据违反了法律法规或未经过合法程序制定，则该处罚可能被视为不合法。
- 在此案例中，若公司规章制度中未明确规定“员工还手即构成严重违纪可予以开除”，或者该规定本身不合理、不公平，那么公司以此为由开除员工可能缺乏合法依据。
处罚与违纪行为的匹配性：
- 公司对员工的处罚应当与其违纪行为相匹配，即处罚应当适度。若员工的行为虽然不当，但并未达到严重违纪的程度，或者公司的处罚明显过重，那么该处罚可能被视为不公正。
- 在此案例中，员工因领导辱骂而还手，虽然行为不当，但需评估其是否构成严重违纪。若领导辱骂行为本身存在过错，且员工还手行为并未造成严重后果，那么公司直接开除员工可能处罚过重。
二、领导与员工行为的对比分析
领导行为的过错：
- 领导辱骂员工的行为本身可能构成对员工人格权的侵犯，违反了劳动法律法规中关于尊重员工人格尊严的规定。若领导因此未受到任何处罚，而员工却因还手被开除，这显然存在处罚不公的嫌疑。
员工行为的性质：
- 员工还手的行为虽然不当，但需结合具体情境进行评估。若员工是在遭受领导辱骂后出于自卫或情绪失控而还手，且未造成严重后果，那么其行为可能具有一定的可原谅性。
三、法律救济途径
申请劳动仲裁：
- 员工可以首先向当地劳动仲裁机构申请劳动仲裁，要求撤销公司的不当开除决定，并恢复劳动关系或要求公司支付违法解除劳动合同的赔偿金。
- 在申请劳动仲裁时，员工需要提供相关证据，如公司规章制度、员工手册、开除通知、领导辱骂的证据（如录音、录像、证人证言等）以及员工还手行为的证据等。
提起诉讼：
- 若员工对劳动仲裁结果不满，还可以向法院提起诉讼，要求法院判决公司承担相应的法律责任。
- 在诉讼过程中，员工需要继续提供证据支持自己的主张，并可以聘请专业律师进行代理，以提高胜诉率。
四、建议与注意事项
收集证据：
- 员工在遭受不公正处罚后，应尽快收集相关证据，以证明自己的主张。这些证据可以包括书面材料、录音录像、证人证言等。
咨询专业律师：
- 由于劳动法律问题涉及复杂的法律法规和司法实践，员工在处理此类问题时最好咨询专业律师的意见。作为专注于医疗事故赔偿、工伤赔偿领域的律师，我也可以为你提供相关的法律咨询和帮助。
保持冷静与理性：
- 在处理劳动纠纷时，员工应保持冷静与理性，避免采取过激行为或发表不当言论，以免加重自己的法律责任或影响纠纷的解决。