行政拘留不可以解除劳动合同。因为根据相关解除规定，员工被追究刑事责任的，用人单位才可以与其解除劳动合同。根据《劳动合同法》相关规定，员工被追究刑事责任的，用人单位可以与其解除劳动合同。然而，根据有关规定，“被追究刑事责任”是指被法院判处刑罚的，包括被判处管制、拘役、有期徒刑及缓刑、无期徒刑、死刑(死缓)等。而因违反《治安管理处罚法》而被行政拘留，未达到“被追究刑事责任”的严重程度，因此用人单位不得与其解除劳动合同。

一、员工造成公司损失如何解雇

员工因个人失职给公司造成损失的公司可以解雇，《中华人民共和国劳动合同法》规定劳动者有下列情形之一的，用人单位可以解除劳动合同：(一)在试用期间被证明不符合录用条件的。(二)严重违反用人单位的规章制度的。(三)严重失职，营私舞弊，给用人单位造成重大损害的。(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。(五)劳动合同无效的。(六)被依法追究刑事责任的。

二、单位可以无故解除劳动合同吗

单位不可以无故解除劳动合同。用人单位与劳动者可以协商一致，解除劳动合同。

劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因欺诈、胁迫或者乘人之危等情形致使劳动合同无效的；

（六）被依法追究刑事责任的。