不听领导的合理安排而被辞退，是否合法需视具体情况而定。以下是从不同角度进行的分析：

1. 领导安排是否合法合理

• 合法合理的安排：如果领导的安排符合公司规章制度、劳动合同约定以及法律法规的要求，且没有超出员工的能力范围或违反公序良俗，那么员工应当遵守。若员工拒绝执行，公司有权依据规章制度或劳动合同进行相应处理，包括辞退。但辞退前，公司通常需要给予员工合理的解释机会，并确保辞退程序合法。
• 非法或不合理的安排：如果领导的安排违反了法律法规（如要求员工从事违法活动）、劳动合同约定（如超出约定的工作范围或条件），或者明显不合理（如要求员工完成不可能完成的任务），员工有权拒绝。在此情况下，公司若以员工拒绝执行安排为由辞退员工，可能构成违法辞退。

2. 员工拒绝执行的方式和后果

• 和平沟通后拒绝：如果员工在接到领导安排后，通过和平沟通的方式表达了自己的异议，并说明了拒绝的理由，且没有采取过激行为，那么公司的辞退行为需要更加谨慎。若公司无法证明员工的拒绝行为严重违反了公司规章制度或劳动合同，辞退可能不被法律支持。
• 公开对抗或罢工：如果员工采取公开对抗、罢工等激烈方式拒绝执行领导安排，且这种行为严重影响了公司的正常运营秩序，公司可能依据规章制度或劳动合同中的相关规定，对员工进行辞退处理。但即便如此，公司也需要确保辞退程序合法，并支付相应的经济补偿（如适用）。

3. 公司辞退程序的合法性

• 合法辞退程序：公司在辞退员工前，需要确保辞退程序合法。这通常包括给予员工合理的解释机会、听取员工的陈述和申辩、依据规章制度或劳动合同进行辞退决定，并办理相应的离职手续。若公司未遵循合法程序进行辞退，可能构成违法辞退，需要承担相应的法律责任。
• 违法辞退的后果：如果公司违法辞退员工，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的计算通常依据员工在公司的工作年限、工资水平等因素确定。

建议

• 对于员工：在接到领导安排后，若认为安排不合理或违法，应首先通过和平沟通的方式表达异议，并寻求解决方案。若沟通无果，可考虑向公司人力资源部门或上级领导反映情况。在拒绝执行安排前，务必确保自己的行为有法律依据支持，并保留好相关证据。
• 对于公司：在安排工作时，应确保安排合法合理，并充分考虑员工的能力和意愿。若员工拒绝执行安排，公司应首先了解原因，并尝试通过沟通解决问题。若确实需要辞退员工，应确保辞退程序合法，并支付相应的经济补偿（如适用）。

若您遇到类似情况，建议直接向我咨询，以便根据您的具体情况提供更详细的法律建议。