请丧假被开除是否合法，这主要取决于请假流程是否合规以及公司开除的理由是否充分且合法。

首先，从请假流程的角度来看，劳动者在因亲人离世等紧急且重要的事由需要请假时，应当尽量按照公司的规定履行请假手续。这通常包括提交书面请假申请、说明请假事由、提供相关证明（如死亡证明等，尽管在实际操作中可能因情况紧急而无法立即提供）以及获得上级或人事部门的批准。然而，在特殊情况下，如因突发情况无法及时提交书面申请，劳动者也应通过电话、短信或其他即时通讯方式尽快告知公司，并在事后尽快补办相关手续。

接下来，我们分析公司开除劳动者的合法性。公司开除劳动者必须基于合法且充分的理由，如劳动者严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职或营私舞弊给公司造成重大损害等。如果公司仅以劳动者未履行请假手续或请假未获批准为由开除劳动者，而该请假事由属于合理且紧急的情况（如奔丧），且劳动者已尽到合理通知和补办手续的义务，那么公司的开除行为很可能是违法的。

以您提供的案例为例，刘某因爷爷过世申请事假，且已获得人事部门审批，履行了请假手续。公司后来以旷工等理由解除与刘某的劳动合同，但法院经审理认为公司未能证明不批准该事假的正当性，其他解除理由也缺乏证据支持，因此判定公司违法解除劳动合同，应支付赔偿金。同样，在张某的案例中，张某因岳母去世通过电话方式请假，虽未立即提交书面申请，但已履行了合理的通知义务，且其请假事由符合公序良俗。公司直接以旷工为由开除张某，未给予补办书面请假手续的机会，也被法院判定为违法。

综上所述，请丧假被开除是否合法，需根据具体情况判断。如果劳动者已尽到合理通知和补办手续的义务，且请假事由合理且紧急，公司无正当理由开除劳动者则可能构成违法。在此情况下，劳动者有权向劳动仲裁机构或法院提起诉讼，维护自己的合法权益。