倒查考勤开除不一定合法。根据《劳动法》和《劳动合同法》规定，用人单位应当依法采取相关措施检查员工违规行为，但必须在合理范围内，并经过合法手续。

如果用人单位不能提供充分的证据，或者证据不足以证明员工有违规行为，那么开除行为就违法了。因此，在执行倒查考勤的时候，应该遵循法律规定，确保程序合法。