根据《劳动合同法》及相关法律规定，公司发出解除劳动合同通知的行为一旦送达员工，即产生法律效力。这意味着，一旦通知送达，双方之间的劳动合同关系即进入解除状态。因此，公司单方面撤销解除决定并不能自动改变已经产生的法律后果。

然而，如果员工同意公司撤销解除决定，那么双方可以协商一致，恢复原有的劳动合同关系。这种情况下，撤销解除决定是有效的。但是，如果员工不同意撤销，那么公司仍然需要承担违法解除的后果。

需要注意的是，即使公司撤销了解除决定，但如果之前的解除行为已经违反了法律规定，例如未提前通知、未支付经济补偿等，公司仍需要承担相应的法律责任。

公司向员工发出解除劳动合同通知后，又撤销该决定并不能自动避免违法解除的后果。一旦通知送达员工，即产生法律效力，双方之间的劳动合同关系即进入解除状态。如果员工不同意撤销决定，公司仍需要承担违法解除的法律责任。