根据《劳动合同法》的规定，用人单位解除劳动合同必须有合法依据，并遵循法定程序。若用人单位未能证明员工违反合同条款或存在法律规定的解雇情形，且未提前通知或支付代通知金，则解雇行为可能被认定为非法。如果员工能提供劳动合同、解雇通知等证据，证明公司未依法解雇，其要求补偿金的诉求合法合理。