公司给员工行政处分是否合法，需分情况讨论：

1. 公司有合法制定的规章制度，且员工行为违反该制度

   • 合法性分析：根据《中华人民共和国劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。若公司制定的规章制度内容合法、程序正当（如经过民主程序制定、公示或告知劳动者等），且员工确实存在违反该制度的行为，公司依据制度对员工进行行政处分，通常是合法的。
   • 例子说明：比如，公司规章制度中明确规定“员工旷工三日以上，给予记过处分”，若某员工确实旷工三日，公司依据此规定给予其记过处分，这一行为是合法的。

2. 公司无合法制定的规章制度，或规章制度内容违法、程序不当

   • 合法性分析：若公司没有合法制定的规章制度，或者规章制度内容违法（如侵犯员工合法权益、违反法律法规强制性规定等）、程序不当（如未经过民主程序制定、未公示或告知劳动者等），则公司依据该制度对员工进行行政处分，可能是违法的。
   • 例子说明：比如，公司规章制度中规定“员工不得在工作时间使用手机，否则给予开除处分”，这一规定可能过于严苛，侵犯了员工的合理休息权，若公司依据此规定开除员工，可能构成违法解除劳动合同。

3. 行政处分程序违法

   • 合法性分析：即使公司有合法制定的规章制度，且员工行为违反该制度，但如果公司在实施行政处分时程序违法（如未听取员工申辩、未告知员工处分依据和理由、未给予员工申诉机会等），也可能导致行政处分违法。
   • 例子说明：比如，公司未告知员工其违反了哪项规章制度，也未听取员工的申辩，就直接给予员工记过处分，这一行为可能因程序违法而被认定为无效。

法律建议：

• 对于公司而言，应确保制定的规章制度内容合法、程序正当，并在实施行政处分时严格遵守法定程序，以保障行政处分的合法性。
• 对于员工而言，若认为公司给予的行政处分违法或不合理，可以与公司协商解决；协商不成的，可以向劳动争议调解委员会申请调解；调解不成的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。

可能法律后果：

• 若公司给予的行政处分违法，可能面临被撤销或确认无效的法律后果，同时可能需要承担赔偿员工损失等民事责任。
• 若员工因公司违法的行政处分而遭受损失，有权要求公司进行赔偿。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。