公司解除劳动关系的理由是什么

结论：
公司解除劳动关系需符合法定情形，违法解除时劳动者有权要求恢复劳动关系或获得赔偿。
法律解析：
根据劳动合同法规定，公司合法解除劳动关系需符合以下法定情形。
一是劳动者严重违反公司规章制度，如多次旷工或严重失职造成重大损害；
二是劳动者不能胜任工作，经培训或调岗后仍无法胜任；
三是经济性裁员，即公司因经营困难等进行规模性裁员；
四是劳动合同期满公司决定不续签；
五是劳动者患病或非因工负伤，医疗期满后不能从事原工作也不能从事另行安排的工作；
六是客观情况发生重大变化导致合同无法履行，且双方未就变更合同达成协议。
若公司解除劳动关系不符合上述法定情形，则属于违法解除。
此时劳动者有权选择要求恢复劳动关系，或要求公司支付赔偿金，赔偿金标准为经济补偿标准的二倍，经济补偿按劳动者在公司工作的年限计算，每满一年支付一个月工资。
若对公司解除行为是否合法存在疑问，建议向专业法律人士咨询，以便更好地维护自身合法权益。

案情回顾:
小何系某公司职员，公司以小何连续旷工三天严重违反规章制度为由解除劳动关系。小何称其因突发急性肠胃炎向部门主管请假未获即时批准，但已提交医院诊断证明，并非无故旷工，双方就解除合法性产生争议。

案情分析:
1、本案核心争议为公司解除劳动关系的理由是否成立，即小何是否存在严重违反公司规章制度的行为。2、若公司能举证证明规章制度经法定程序制定并向小何公示，且小何连续旷工三天的事实符合制度中解除劳动关系的条件，则解除行为合法；若小何能证明其已履行合理请假手续或疾病属实且公司未依规处理，则公司可能构成违法解除，小何有权要求恢复劳动关系或获得相应赔偿。