公司要求提供行政拘留释放证明，并不直接以解除劳动合同为依据，但行政拘留可能成为解除劳动合同的考量因素之一。以下是对此问题的详细分析：
一、行政拘留与劳动合同解除的直接关系
行政拘留作为一种行政处罚措施，其性质不同于刑事处罚，违法情节相对较轻。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。然而，行政拘留并不等同于被依法追究刑事责任，因此，行政拘留本身并不直接构成解除劳动合同的法定理由。
二、行政拘留可能成为解除劳动合同的考量因素
尽管行政拘留不直接构成解除劳动合同的法定理由，但它可能成为用人单位考虑解除劳动合同的考量因素之一。这主要取决于以下几个方面：
用人单位规章制度的明确规定：
- 若用人单位的规章制度中明确将员工受到行政拘留等违法犯罪行为列为严重违纪情形，并且该规章制度已通过民主程序制定（如职工代表大会讨论、公示等），同时向劳动者进行了有效公示或告知，则用人单位在员工因特定违法行为被行政拘留后，有权依据此规章制度解除劳动合同。
行政拘留行为与劳动合同履行的关联性：
- 即使劳动者的行政拘留行为本身并非直接违反劳动合同，但若该行为与劳动合同的履行密切相关，且严重违反了用人单位关于遵纪守法、职业道德等方面的明确规定，用人单位仍可依据《劳动合同法》第三十九条第二项的规定，即“劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同”，来解除与该劳动者的劳动合同。
三、用人单位解除劳动合同的合法程序与风险
合法程序：
- 用人单位在解除劳动合同时，必须遵循法定程序，包括事先通知工会、听取劳动者意见、出具解除劳动合同证明等。若用人单位未遵循法定程序解除劳动合同，可能构成违法解除，需要承担相应的法律责任。
法律风险：
- 若用人单位的规章制度中未将行政拘留列为可解除劳动合同的情形，或者规章制度的制定未遵循法律规定的民主程序和公示程序，那么用人单位仅以员工被行政拘留为由解除劳动合同，将被视为违法解除。在此情况下，员工有权要求用人单位继续履行劳动合同，或要求按照经济补偿标准的二倍支付赔偿金。赔偿金的计算基于员工在本单位的工作年限，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。
四、建议与风险提示
对用人单位的建议：
- 用人单位在制定规章制度时，应明确将员工受到行政拘留等违法犯罪行为列为严重违纪情形，并确保规章制度的制定程序合法、内容合理且已向员工公示或告知。
- 在解除劳动合同时，用人单位应遵循法定程序，确保解除行为的合法性和合理性。
对劳动者的风险提示：
- 劳动者应遵守法律法规和用人单位的规章制度，避免因违法行为而受到行政拘留等处罚。
- 若劳动者因行政拘留而面临劳动合同解除的风险，应及时咨询专业律师，了解自己的权益和可能的救济途径。
如有任何关于劳动合同解除或经济纠纷的法律问题，欢迎直接向我咨询。