公司以员工违反规章制度、瞒报谎报为由开除员工，是否合法需分情况讨论。以下从不同角度为你详细分析：
一、合法解除劳动合同的情形
规章制度合法有效且员工确实违反
- 规章制度合法性：根据《劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。并且，用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。如果公司的规章制度未经上述法定程序制定或未公示告知员工，那么该规章制度对员工不具有约束力，公司以此为由开除员工则不合法。
- 员工违反事实：公司需要有确凿的证据证明员工确实违反了规章制度中的相关规定，且该违反行为达到了规章制度中规定的可以解除劳动合同的程度。例如，规章制度中明确规定“员工瞒报谎报工作情况，情节严重的，公司有权解除劳动合同”，而员工确实存在瞒报谎报工作情况，且情节严重，那么公司以此为由开除员工则可能是合法的。
符合法定解除程序
- 根据《劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。如果公司未履行上述法定程序，即使员工确实违反了规章制度，公司以此为由开除员工也可能被认定为违法解除。
二、违法解除劳动合同的情形
规章制度不合法或未公示告知
- 如前所述，如果公司的规章制度未经法定程序制定或未公示告知员工，那么该规章制度对员工不具有约束力。公司以此为由开除员工，则构成违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。
员工违反行为不成立或未达到解除程度
- 如果公司无法提供确凿的证据证明员工违反了规章制度中的相关规定，或者员工虽然违反了规章制度，但该违反行为并未达到规章制度中规定的可以解除劳动合同的程度，那么公司以此为由开除员工则构成违法解除劳动合同。
未履行法定解除程序
- 如果公司未事先将解除理由通知工会，或者未研究工会的意见并将处理结果书面通知工会，那么即使员工确实违反了规章制度，公司以此为由开除员工也可能被认定为违法解除劳动合同。
三、法律后果
- 合法解除：如果公司合法解除了与员工的劳动合同，那么公司无需支付赔偿金，但可能需要按照法律规定支付经济补偿金（如果符合支付经济补偿金的条件）。
- 违法解除：如果公司违法解除了与员工的劳动合同，那么员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的标准为经济补偿金的两倍。经济补偿金按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
建议：如果你作为员工遇到此类情况，首先应当查看公司的规章制度是否合法有效且已公示告知你；其次，收集证据证明自己是否确实违反了规章制度以及违反的程度；最后，如果公司未履行法定解除程序或者你认为公司解除劳动合同的行为违法，可以向劳动争议仲裁委员会申请仲裁或者向人民法院提起诉讼来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。