某公司员工肖某以生病为由向公司请假，并附医院证明，因请假手续齐备，公司予以批准，后经调查发现，肖某生病是假，为竞争对手做企划案是真，公司认为肖某的行为已严重违反公司规章制度，拟解除劳动合同。根据《劳动合同法》，下列关于该公司对肖某事件处理的说法中，正确的有( )。
A.该公司解除劳动合同，应当事先将理由通知工会
B.该公司须提前30日通知肖某，方可解除劳动合同
C.该公司可以随时解除劳动合同，且无须支付经济补偿金
D.该公司不得解除劳动合同，但可要求肖某支付经济补偿金
E.该公司解除劳动合同，应当事先将理由通知劳动行政部门