结论前置：解除劳动合同的事由不成立，并不必然等同于违法解除，但可能构成违法解除，具体需结合解除主体（用人单位或劳动者）、解除程序及解除事由的合法性进行综合判断。以下从不同角度详细分析：
一、用人单位解除劳动合同事由不成立
违法解除的情形：
- 缺乏法定事由：根据《劳动合同法》第三十九条、第四十条，用人单位单方面解除劳动合同需具备法定情形，如劳动者严重违反规章制度、严重失职造成重大损害、不能胜任工作等。若用人单位无法证明这些法定事由的存在，其解除行为可能构成违法解除。
- 未履行法定程序：即使解除事由成立，用人单位也需按照法定程序进行，如提前通知工会、向劳动行政部门报告等。未履行这些程序，解除行为同样可能违法。
法律后果：
- 恢复劳动关系或支付赔偿金：劳动者有权要求用人单位恢复劳动关系，或按照经济补偿标准的二倍支付赔偿金。
- 工资支付：用人单位需支付劳动者在解除劳动合同前应得的工资及可能的加班费、奖金等。
实例说明：
- 员工因一次轻微迟到被公司以“严重违反规章制度”为由解除劳动合同，但公司无法提供该规章制度或证明迟到构成“严重违反”，则解除行为可能违法。
二、劳动者解除劳动合同事由不成立
违法解除的情形：
- 未提前通知或不符合法定即时解除情形：劳动者需提前三十日（试用期内提前三日）书面通知用人单位解除劳动合同，或符合法定即时解除情形（如用人单位以暴力、威胁等手段强迫劳动）。若劳动者未提前通知且不符合法定即时解除情形，其解除行为可能构成违法解除。
法律后果：
- 赔偿责任：劳动者需赔偿用人单位因违法解除造成的经济损失，但用人单位需提供明确损失依据和计算标准，且扣除部分不得超过劳动者当月工资的20%，剩余工资不得低于当地月最低工资标准。
实例说明：
- 劳动者无即时解除情形且未提前通知用人单位即离职，导致用人单位生产中断、客户流失等损失，劳动者可能需承担赔偿责任。
三、争议解决途径
无论用人单位还是劳动者，若认为对方解除劳动合同的事由不成立，均可通过以下途径解决争议：
- 协商：双方首先尝试通过友好协商达成一致，解决争议。
- 调解：可向劳动争议调解委员会申请调解，由调解委员会组织双方进行调解。
- 仲裁：协商和调解不成时，向劳动争议仲裁委员会申请仲裁，由仲裁委员会作出裁决。
- 诉讼：对仲裁裁决不服的，可向人民法院提起诉讼，由法院进行最终判决。
四、建议与提醒
- 对于用人单位：在解除劳动合同前，务必确保解除事由成立且程序合法，避免违法解除带来的法律风险和经济损失。
- 对于劳动者：在解除劳动合同前，应了解自己的权利和义务，确保解除行为合法合规，避免承担不必要的赔偿责任。
- 双方均需：在争议解决过程中，保留好相关证据材料，如劳动合同、规章制度、解除通知、工资单等，以便在协商、调解、仲裁或诉讼中维护自己的合法权益。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。