老板因员工不服从工作安排辞退员工是否违法，主要取决于工作安排的合理性、公司规章制度的合法性及执行程序的正当性。以下是对此问题的详细分析：
合法辞退的情形
规章制度明确且合理：
- 若公司规章制度中明确规定了员工应服从合理的工作安排，以及不服从的具体后果，且这些规章制度经过民主程序制定，并向全体员工公示或告知，那么员工无正当理由不服从安排，公司依据规章制度辞退员工是合法的。
- 例如，公司因业务需要调整员工岗位，员工无正当理由拒绝，且公司已提前告知员工岗位调整的相关情况，此时公司辞退员工可能被视为合法。
工作安排合理且符合职责：
- 工作安排应在员工的工作职责范围内，符合工作实际需要，且不超出员工能力范围。若员工无正当理由不服从这种合理安排，经过沟通、警告等程序后，公司可以依据规章制度进行辞退。
- 例如，公司安排员工完成其职责范围内的紧急任务，员工拒绝执行，且未给出合理理由，此时公司辞退员工可能合法。
严重违反规章制度：
- 如果员工的不服从行为构成严重违反公司规章制度，且该规章制度依法制定并公示，公司可以解除劳动合同，无需支付经济补偿金。
- 例如，员工多次拒绝执行公司合理的工作安排，且态度恶劣，严重影响公司正常运营，此时公司辞退员工可能被视为合法。
违法辞退的情形
规章制度存在问题：
- 如果公司的规章制度没有明确将不服从安排列为严重违纪行为，或者规定模糊不清，缺乏具体认定标准和界限，那么依据这样的规章制度辞退员工可能被认定为违法。
- 规章制度未经过民主程序制定，或者没有向员工公示、告知，辞退也可能被认定为违法。
工作安排不合理不合法：
- 如果工作安排超出员工的工作职责范围，明显不合理或不具备可行性，甚至要求员工从事违法活动，员工不服从这样的安排而被辞退是不合法的。
- 例如，公司要求员工完成与其职责完全不相关的任务，或者要求员工从事违法活动，员工拒绝执行，此时公司辞退员工可能违法。
未履行法定程序：
- 即使员工的不服从行为违反了规章制度，但如果公司未按照法律规定的程序进行辞退，如未事先通知工会（如果有工会组织），或者未给予员工陈述和申辩的机会，辞退也可能被认定为违法。
员工维权途径
当员工因不服从工作安排等原因被公司辞退，且认为辞退行为违法或存在争议时，可以通过以下途径进行维权：
- 与公司协商：首先尝试与公司进行沟通，寻求双方都能接受的解决方案。
- 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，请求其进行调查和处理。
- 申请劳动仲裁：若劳动监察部门的处理结果不满意，可以向劳动仲裁机构申请仲裁，通过法律途径维护自己的合法权益。
- 提起诉讼：如果劳动仲裁结果仍不能令员工满意，还可以依法向人民法院提起诉讼，通过司法程序解决争议。
建议：在处理此类问题时，双方应保持沟通，遵循法律法规，确保辞退行为的合法性和正当性。员工在面对不合理的辞退时，应勇敢维护自己的合法权益；公司在辞退员工时，也应确保程序的合法性和正当性，避免引发不必要的法律纠纷。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。