结论：一次警告加一次记过，公司以此为由开除员工是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、公司规章制度的角度
规章制度合法性：
- 公司开除员工必须依据合法有效的规章制度。这些规章制度应当经过民主程序制定，内容不违反法律、行政法规及政策规定，且已向劳动者公示。
- 如果公司的规章制度中明确规定，一次警告加一次记过构成严重违反规章制度的行为，且该规定合法有效，那么公司以此为由开除员工可能是合法的。
规章制度执行：
- 即便规章制度中有相关规定，公司也需确保在执行过程中公平、公正，且已给予员工合理的改正机会。
- 如果公司在执行规章制度时存在程序瑕疵或未给予员工改正机会，那么开除行为可能被视为违法。
二、员工行为严重性的角度
行为性质：
- 一次警告加一次记过是否构成严重违反规章制度的行为，需根据具体行为性质来判断。
- 如果员工的行为确实严重违反了公司的规章制度，且对公司造成了重大损失或不良影响，那么公司开除员工可能是合理的。
行为后果：
- 除了行为性质外，还需考虑行为后果的严重性。如果员工的行为虽然违反了规章制度，但后果并不严重，且员工已积极改正，那么公司以此为由开除员工可能缺乏合理性。
三、法律规定的角度
劳动合同法规定：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位单方解除劳动合同必须符合法定情形，如严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。
- 如果公司无法证明员工的行为符合法定解除情形，那么开除行为可能被视为违法。
举证责任：
- 在劳动争议中，用人单位对解除劳动合同的合法性承担举证责任。如果公司无法提供充分证据证明其开除行为的合法性，那么将承担不利后果。
四、建议与措施
审查规章制度：
- 员工应首先审查公司的规章制度，确认其中是否有关于一次警告加一次记过构成严重违反规章制度的规定，以及该规定的合法性和有效性。
收集证据：
- 如果员工认为公司的开除行为违法，应积极收集证据，如公司规章制度、警告和记过记录、工作表现证明等，以证明自己的行为并未构成严重违反规章制度。
寻求法律帮助：
- 如果员工无法自行解决问题，可以寻求法律帮助，向我咨询相关法律问题，我会根据具体情况提供专业的法律意见和帮助。
总结：一次警告加一次记过，公司以此为由开除员工是否合法，需根据公司的规章制度、员工行为的严重性以及法律规定等多方面因素进行综合判断。如果员工认为公司的开除行为违法，应积极收集证据并寻求法律帮助。