公司没有权利单方解除劳动合同。一方面，某并没有侵犯公司的知情肖权。虽然《劳动合同法》第八条规定：用人单位有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。即用人单位对劳动者健康状况享有知情权，而劳动者具有如实告知义务。但劳动者的告知义务仅限于与劳动合同直接相关的基本情况，对于与履行劳动合同无关的，没有义务加以说则明。而肖某尽管做过阑尾割除手术，可术后身体健康，具有正常的生活、工作能力及社会活动能力，对肖某所从事对外销售一职并不存在严重影响。另一方面，肖某的行为并非为欺诈。正因为肖某对所应聘岗位并非不能胜任或不能从事，且阑尾切除是一种非常普遍而常见的疾病，根本没有必要制造假象或者隐瞒真相，故决定了肖某不构成欺诈。再者，公司无权单方将肖某解聘。