在双方未协商一致的情况下，公司不能随意发出辞退通知，否则可能构成违法解除劳动合同。以下从不同角度对此问题进行分析：
一、法律背景与规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序和条件。在双方未就解除劳动合同事宜协商一致的情况下，公司单方面发出辞退通知，很可能违反了法律规定。具体来说：
协商解除：根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。这意味着，双方应当就解除劳动合同的事宜进行充分协商，并达成一致意见。
单方面解除的限制：在未协商一致的情况下，公司不能随意单方面解除劳动合同。除非劳动者存在《劳动合同法》第三十九条规定的严重违反用人单位规章制度、严重失职等情形，或者符合第四十条规定的因劳动者患病或非因工负伤、不能胜任工作等情形，且用人单位已提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，才可以解除劳动合同。
二、公司违法解除劳动合同的后果
如果公司在双方未协商一致的情况下，单方面发出辞退通知，且不符合上述法定解除条件，那么公司的行为可能构成违法解除劳动合同。根据《劳动合同法》的相关规定，公司可能需要承担以下法律责任：
支付赔偿金：根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
继续履行劳动合同：在劳动者要求继续履行劳动合同的情况下，公司可能需要继续履行原劳动合同，并承担因违法解除劳动合同而给劳动者造成的损失。
三、建议与措施
针对公司可能发出的违法辞退通知，劳动者可以采取以下措施：
与公司协商：首先，劳动者可以尝试与公司进行协商，要求公司撤销违法辞退通知，并继续履行劳动合同。
申请劳动仲裁：如果协商无果，劳动者可以向当地劳动争议仲裁委员会申请劳动仲裁，要求公司支付赔偿金或继续履行劳动合同。
提起诉讼：如果对劳动仲裁结果不服，劳动者还可以向人民法院提起诉讼，维护自己的合法权益。
四、特殊情况说明
虽然一般情况下公司不能在双方未协商一致的情况下发出辞退通知，但也存在一些特殊情况。例如，如果劳动者存在严重违反公司规章制度、严重失职等行为，且公司能够提供充分证据证明，那么公司可能有权单方面解除劳动合同。然而，即使在这种情况下，公司也应当遵循法定程序，如提前通知劳动者、听取劳动者陈述和申辩等。
有问题可以直接向我咨询，作为专业律师，我将根据您的具体情况提供详细的法律建议。