公司以“公安协议”为由解除劳动合同是否合法，需视具体情况而定，不能一概而论。以下是从不同角度进行的分析：
一、关于“公安协议”的性质与效力
首先，需要明确“公安协议”的具体内容及其法律效力。如果“公安协议”是指公司与公安机关签订的、涉及员工管理或特定事项的协议，那么其法律效力取决于协议的具体条款以及是否违反法律法规的强制性规定。
若协议内容合法且不违反公序良俗：
- 如果“公安协议”中的条款与劳动合同法等相关法律法规不冲突，且公司解除劳动合同的行为是基于协议中的合法约定，那么这种解除行为可能是合法的。
- 例如，协议中可能规定了在某些特定情况下（如员工涉嫌违法犯罪），公司有权解除劳动合同。若员工确实存在此类情况，且公司解除劳动合同的程序合法（如提前通知、支付经济补偿等），则解除行为合法。
若协议内容违法或违反公序良俗：
- 如果“公安协议”中的条款违反了法律法规的强制性规定或公序良俗，那么这些条款可能是无效的。
- 例如，协议中可能规定了在无任何合法理由的情况下解除劳动合同，这显然违反了劳动合同法的规定。在此情况下，公司以该协议为由解除劳动合同将是违法的。
二、关于解除劳动合同的合法性判断
除了考虑“公安协议”的性质与效力外，还需要从以下几个方面判断公司解除劳动合同的合法性：
解除理由是否合法：
- 根据劳动合同法的规定，公司解除劳动合同必须有合法的理由，如员工严重违反公司规章制度、不能胜任工作等。
- 如果公司仅以“公安协议”为由，而无法提供其他合法解除理由，那么这种解除行为可能是违法的。
解除程序是否合法：
- 公司解除劳动合同必须遵循法定的程序，如提前通知员工、支付经济补偿等。
- 如果公司未按照法定程序解除劳动合同，即使“公安协议”中的条款看似合法，也可能因程序违法而导致解除行为无效。
三、法律建议与后果
对于员工：
- 如果公司以“公安协议”为由解除劳动合同，员工应首先审查协议的内容及其法律效力。
- 若认为解除行为违法，员工可以依法向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
对于公司：
- 公司在以“公安协议”为由解除劳动合同时，应确保协议内容合法且解除程序符合法律规定。
- 若因解除行为违法而面临劳动争议仲裁或诉讼，公司可能需要承担支付赔偿金、继续履行劳动合同等法律责任。
总结来看，公司以“公安协议”为由解除劳动合同是否合法，取决于协议的具体内容、解除理由以及解除程序的合法性。若您或您所在的公司面临此类问题，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。