行政扣留（这里假设您指的是行政拘留）被解除合同是否合法，需分情况讨论：

1. 行政拘留本身不直接导致劳动合同解除

行政拘留是一种行政处罚措施，它并不等同于刑事责任的追究。根据《劳动合同法》的相关规定，劳动者被依法追究刑事责任的，用人单位才有权解除劳动合同。而行政拘留并不属于刑事责任范畴，因此，仅凭行政拘留这一事实，用人单位并不能直接解除劳动合同。

1. 用人单位规章制度有明确规定且合法时，可能合法解除

如果用人单位依法制定的规章制度中明确将员工受到行政拘留等违法情形列为严重违反规章制度的行为，并且该规章制度的制定程序合法（例如经过民主程序制定、向劳动者公示或告知等），那么用人单位可以依据该规章制度解除劳动合同。这种情况下，用人单位的解除行为可能被视为合法。但需要注意的是，规章制度的合理性和合法性需具体判断，特别是当行政拘留的行为与员工的工作内容、工作纪律无直接关联时，用人单位据此解除合同可能会面临违法解除的风险。

1. 特殊行业或岗位可能有一定合理性

对于一些特殊行业或岗位，如食品行业，法律、法规、政策等可能对从业人员的品行、违法记录等有特别要求。在这种情况下，即使公司规章制度未明确规定，因行政拘留可能影响员工继续从事该工作，用人单位解除劳动合同也可能有一定合理性。但这仍需根据具体情况和相关法律法规进行综合判断，不能一概而论。

1. 解除劳动合同需遵循法定程序

即使用人单位的规章制度中有相关规定，用人单位在解除劳动合同时也应当遵循法定程序，如提前通知劳动者、说明解除理由等。这是确保解除行为合法性的重要步骤，也是保护劳动者权益的必要措施。如果用人单位未遵循法定程序解除劳动合同，可能被视为违法解除，劳动者有权通过劳动仲裁或诉讼要求用人单位支付赔偿金。

法律建议：

• 对于用人单位而言，在制定和修订内部规章制度时，应充分考虑各类特殊情况的处理方式，确保规章制度的合法性和可操作性。同时，在决定是否因行政拘留而解除劳动合同时，应全面考虑行政拘留的性质、用人单位的规章制度以及相关法律法规的规定，并遵循法定程序进行操作。
• 对于劳动者而言，如果因行政拘留被用人单位解除劳动合同，应首先查看用人单位的规章制度是否有相关规定，并评估该规定的合法性和合理性。如果认为用人单位的解除行为违法，可以通过劳动仲裁或诉讼等途径维护自己的合法权益。

可能法律后果：

• 如果用人单位违法解除劳动合同，劳动者有权要求用人单位支付赔偿金，赔偿金的标准通常是经济补偿标准的二倍。
• 如果用人单位的解除行为合法，但劳动者认为解除过程中存在程序瑕疵或证据不足等问题，也可以通过法律途径进行维权，但维权成功的可能性会相对较低。

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