参考答案: AC
详细解析:
根据《劳动合同法》规定，用人单位单方解除劳动合同应当事先将理由通知工会；严重违反用人单位的规章制度的，用人单位可以解除劳动合同。A. 该公司解除劳动合同，应当事先将理由通知工会
B. 该公司须提前30日通知肖某，方可解除劳动合同
C. 该公司可以随时解除劳动合同，且无须支付经济补偿金
D. 该公司不得解除劳动合同，但可要求肖某支付经济补偿金
E. 该公司解除劳动合同，应当事先将理由通知劳动行政部门
参考答案: AC
详细解析:
根据《劳动合同法》规定，用人单位单方解除劳动合同应当事先将理由通知工会；严重违反用人单位的规章制度的，用人单位可以解除劳动合同。