针对“员工不服从安排是否可以发通知”的问题，这确实是一个涉及劳动法和企业内部管理规定的复杂议题。以下是我为您提供的详细解答：
首先，我们需要明确的是，员工不服从安排本身并不直接构成公司可以单方面解除劳动合同的充分条件。根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更，包括工作岗位、工作地点、劳动报酬等条款的变更，应当经过用人单位与劳动者共同协商一致。这意味着，如果公司希望调整员工的工作岗位或安排，必须与员工进行充分的沟通，并取得其同意。
在员工不服从安排的情况下，公司可以采取以下步骤：
沟通协商：公司应首先与员工进行面对面的沟通，了解其不服从安排的具体原因，并尝试通过协商找到双方都能接受的解决方案。
书面通知：如果沟通无果，公司可以向员工发送书面通知，明确说明不服从安排可能带来的后果，如根据公司规章制度可能面临的纪律处分等。但这一步骤并不等同于直接解除劳动合同，而是作为一种警示和提醒。
收集证据：在发送书面通知的同时，公司应收集员工不服从安排的相关证据，如员工在送达回执上的注明、录音、视频等，以备后续可能出现的法律纠纷。
依据规章制度处理：如果员工持续不服从安排，且其行为严重违反了公司的规章制度，公司可以根据规章制度的规定，按照违反规章制度处理。但这一步骤必须谨慎进行，确保公司的规章制度本身合法合规，且处理过程符合法定程序。
解除劳动合同的合法性：只有在员工的行为严重违反了公司的规章制度，且该规章制度已经过民主程序制定并公示，同时公司能够证明员工的行为给公司造成了重大损失或严重影响的情况下，公司才可以考虑解除劳动合同。但即便如此，公司也需要支付相应的经济补偿金，并确保解除劳动合同的程序合法合规。
具体案例参考： 以您提供的案例为例，某公司在未与员工赵某就劳动合同变更协商一致的情况下，直接以其不服从公司工作安排为由发送了解除劳动关系通知书。法院经审理认为，公司的这一行为侵犯了赵某的合法权益，应属不当，并判决公司支付违法解除劳动合同赔偿金。这一案例充分说明了，在员工不服从安排的情况下，公司不能单方面随意解除劳动合同。
建议：
综上所述，员工不服从安排并不直接构成公司可以单方面解除劳动合同的充分条件。公司在处理这一问题时，应遵循法律法规和公司规章制度的规定，确保自己的行为合法合规。