员工因谎报加班金额4000元被公司开除，是否需要赔偿，需根据具体情况来判断。以下是从不同角度进行的分析：

1. 公司规章制度与劳动合同的约定

• 规章制度合法性：首先，需要确认公司是否有明确的规章制度，且该规章制度是否经过民主程序制定（如职工代表大会讨论、协商等），并已向员工公示或告知。如果规章制度中明确规定了谎报加班金额属于严重违反公司规定的行为，且该规定不违反法律法规的强制性规定，那么公司有权依据此规定解除劳动合同。
• 劳动合同条款：其次，检查劳动合同中是否有关于员工行为规范及违约责任的约定。如果合同中明确规定了员工不得谎报加班金额，且谎报行为构成违约，公司有权解除合同并不予赔偿。

2. 谎报加班金额的性质与后果

• 性质认定：谎报加班金额可能构成欺诈行为，违反了诚实信用原则。如果这种行为被认定为严重违反公司规章制度或职业道德，公司有权解除劳动合同。
• 后果评估：然而，是否构成“严重违反”需根据具体情况评估。例如，谎报的金额大小、谎报的频率、是否对公司造成了实际损失等。如果谎报金额较小，且未对公司造成实质性损害，可能不被认定为严重违反规章制度。

3. 法律规定的解除情形

• 《劳动合同法》规定：根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但此处的“严重违反”需有明确依据，且不得违反法律法规的强制性规定。
• 经济补偿与赔偿：如果公司解除劳动合同的行为被认定为合法，则无需向员工支付经济补偿或赔偿。但如果解除行为被认定为违法，员工有权要求公司支付违法解除劳动合同的赔偿金，通常为经济补偿的两倍。

4. 实际操作建议

• 证据收集：对于公司而言，在解除劳动合同前，应确保有充分的证据证明员工存在谎报加班金额的行为，且该行为构成严重违反规章制度。
• 程序合规：解除劳动合同的程序也应合规，包括提前通知、听取员工意见、出具解除通知书等。
• 协商与调解：在可能的情况下，双方可以尝试通过协商或调解解决争议，以避免不必要的法律纠纷。

总结与建议：

• 如果公司规章制度明确规定了谎报加班金额属于严重违反规定的行为，且该规定合法有效，同时公司有充分证据证明员工存在此类行为，那么公司解除劳动合同的行为可能是合法的，无需支付赔偿。
• 如果规章制度不明确、未公示或谎报行为未达到“严重违反”的程度，公司解除劳动合同的行为可能被认定为违法，此时员工有权要求赔偿。
• 建议双方在处理此类争议时，保持冷静与理性，通过合法途径解决纠纷。如有需要，可以直接向我咨询，我会根据具体情况提供更详细的法律建议。