肖某以生病为由向公司请假，并附医院证明，因请假手续齐备，公司予以批准，后经调查发现，肖某生病是假，为竞争对手做企划案是真，公司认为肖某的行为已严重违反公司规章制度，拟解除劳动合同，根据《劳动合同法》，下列关于该公司对肖某事件处理的说法中，正确的有（）。
该公司解除劳动合同，应当事先将理由通知工会
该公司须提前30日通知肖某，方可解除劳动合同
该公司可以随时解除劳动合同，且无须支付经济补偿金
该公司不得解除劳动合同，但可要求肖某支付经济补偿金
该公司解除劳动合同，应当事先将理由通知劳动行政部门
劳动者同时与其他用人单位建立劳动关系，用人单位可以解除劳动合同。用人单位单方解除劳动合同，应当事先将理由通知工会。考点：第十二章第二节、三劳动合同的解除和终止
