结论前置：公司以不服从安排为由辞退员工，是否需要提前一个月通知，需根据具体情况判断。若员工严重违反公司规章制度，公司可立即辞退且无需提前通知；若员工不能胜任工作且拒不服从合理工作安排，公司需提前三十日以书面形式通知或额外支付一个月工资后辞退；若公司工作安排不合理或未遵循法定程序，则辞退行为可能违法，此时无需提前通知且公司可能需支付赔偿金。
一、合法辞退且无需提前通知的情形
员工严重违反公司规章制度：
- 若公司具备明确、合理且经过民主程序制定并向员工公示的规章制度，且规章制度中明确规定了“不服从工作安排”属于严重违反规章制度的行为，公司有权依据《中华人民共和国劳动合同法》第三十九条的规定，立即解除劳动合同，无需提前通知员工，也无需支付经济补偿。
- 例子：员工多次拒绝执行公司合理的工作安排，且该行为已被公司规章制度明确列为严重违纪行为，公司有权直接辞退该员工。
员工因严重失职或营私舞弊给公司造成重大损害：
- 若员工因不服从工作安排导致严重失职或营私舞弊，给公司造成重大损害，公司同样有权依据《中华人民共和国劳动合同法》第三十九条的规定，立即解除劳动合同。
二、需提前通知或支付经济补偿的辞退情形
员工不能胜任工作且拒不服从合理工作安排：
- 若员工经培训或调整岗位后仍不能胜任工作，并拒绝服从合理的工作安排，公司需提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，方可依据《中华人民共和国劳动合同法》第四十条的规定辞退员工。
- 例子：员工因技能不足无法完成工作任务，经公司培训后仍无法胜任，且拒绝接受公司调整后的工作岗位，公司需提前三十日通知或支付一个月工资后辞退该员工。
劳动合同订立时所依据的客观情况发生重大变化：
- 若因劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经公司与员工协商未能就变更劳动合同内容达成协议，公司需提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，方可解除劳动合同。
- 例子：公司因业务调整需要撤销某部门，导致该部门员工的工作岗位消失，且经与员工协商无法就变更劳动合同内容达成一致，公司需提前三十日通知或支付一个月工资后辞退该员工。但需注意，此情形下的“不服从安排”并非员工主观拒绝，而是因客观情况变化导致无法继续履行原劳动合同。
三、违法辞退的情形
工作安排不合理：
- 若公司的工作安排与员工岗位职责不符，或工作强度、条件超出正常范围，或涉及变更劳动合同主要内容（如工作地点、岗位等）未经与员工协商一致，员工有权拒绝工作安排，公司不得以此为由辞退员工。否则，公司的辞退行为构成违法解除劳动合同。
- 例子：公司未经员工同意，擅自将员工从原工作地点调至异地，且未提供必要的交通、住宿等条件，员工拒绝前往，公司以此为由辞退员工，构成违法解除。
未遵循法定程序：
- 即使员工存在不服从工作安排的情况，若公司未按照法律规定执行辞退程序（如未提前通知、未支付经济补偿等），辞退行为也被视为违法。
- 例子：公司未提前三十日通知员工即直接辞退，或未支付经济补偿即解除劳动合同，均构成违法解除。
考虑员工特殊情况：
- 若员工处于孕期、产期、哺乳期、医疗期等特殊时期，或因身体不适、家庭原因等有合理理由拒绝工作安排，公司应给予特殊考虑。强硬依据规章制度解雇可能引发劳动纠纷，并被判定为违法解除。
- 例子：员工因怀孕无法胜任原工作岗位的高强度工作，公司未经协商即直接辞退，构成违法解除。
四、员工的应对措施与建议
与公司沟通协商：
- 员工应首先尝试与公司进行友好沟通，了解辞退原因和依据，同时说明自己不服从工作安排的理由。保留沟通过程中的相关证据（如聊天记录、邮件、录音等），以备后续需要。
寻求法律帮助：
- 若与公司协商无果，员工可向当地劳动监察部门投诉，要求其对公司的用工情况进行检查和监督。必要时，员工可在规定时效内向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
五、相关法律依据
- 《中华人民共和国劳动合同法》第三十九条：规定了用人单位在员工严重违反规章制度时可解除劳动合同的情形。
- 《中华人民共和国劳动合同法》第四十条：规定了用人单位在员工不能胜任工作且经培训或调整岗位后仍不能胜任时可解除劳动合同的情形。
- 《中华人民共和国劳动合同法》第四十三条：规定了用人单位单方解除劳动合同应当事先将理由通知工会。
- 《中华人民共和国劳动合同法》第八十七条：规定了用人单位违法解除劳动合同时需支付赔偿金的标准。
综上所述，公司以不服从安排为由辞退员工时，必须综合考虑多种因素，确保辞退行为的合法性与合规性。员工在面对此类情况时，也应积极采取措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。