公司警告记过是否合法，需结合具体情况判断，但总体而言，只要符合法律法规及公司规章制度，且程序正当，就是合法的。以下从不同角度进行分析：
一、合法性基础
公司规章制度：公司有权根据自身情况制定内部规章制度，包括员工奖惩制度。警告记过作为员工纪律处分的一种形式，如果明确包含在公司规章制度中，并且该规章制度已经过民主程序制定（如职工代表大会讨论、与工会或职工代表协商等），且已向员工公示或告知，那么公司依据该制度对员工进行警告记过就是合法的。
法律法规依据：虽然《劳动法》和《劳动合同法》没有直接规定公司可以警告记过，但这两部法律均赋予了公司制定内部规章制度的权利，并要求公司规章制度不得违反法律法规的强制性规定。因此，只要公司规章制度中的警告记过条款不违反法律法规，就可以作为公司管理员工的依据。
二、程序正当性
调查取证：公司在对员工进行警告记过前，应当进行充分的调查取证，确保员工确实存在违反公司规章制度的行为。调查过程应当公正、透明，避免主观臆断或偏听偏信。
告知员工：公司在作出警告记过决定前，应当告知员工其违反的具体规章制度条款、事实依据以及可能面临的纪律处分。员工有权进行陈述和申辩，公司应当认真听取并考虑员工的意见。
决定与送达：公司作出警告记过决定后，应当以书面形式送达员工，并由员工签收或确认。决定书中应当明确记载警告记过的事实、依据、期限以及员工享有的申诉权利等。
三、可能存在的违法情形
规章制度违法：如果公司规章制度中的警告记过条款违反了法律法规的强制性规定（如侵犯员工人格尊严、限制员工基本权利等），那么该条款就是无效的，公司依据该条款对员工进行警告记过就是违法的。
程序违法：如果公司在对员工进行警告记过时，未遵循上述程序正当性要求（如未进行调查取证、未告知员工、未听取员工陈述和申辩等），那么该警告记过决定就是违法的，员工有权向劳动监察部门投诉或申请劳动仲裁。
四、法律后果
如果公司警告记过合法且程序正当，那么员工应当接受并改正自己的错误行为。如果员工对警告记过决定不服，可以依据公司规章制度或法律法规的规定进行申诉或申请劳动仲裁。如果公司警告记过违法或程序不当，那么员工有权要求公司撤销该决定，并可能因此获得相应的赔偿或补偿。
建议：公司在制定和执行警告记过制度时，应当严格遵守法律法规和公司规章制度的要求，确保程序的正当性和合法性。员工在面对警告记过决定时，也应当了解自己的权利和义务，积极维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。