结论：公司以“不听领导安排”为由解除劳动合同，这一行为是否合法需分情况讨论。若公司解除行为违法，你有权要求继续履行合同或获得赔偿金；若解除行为合法，则需接受这一结果。以下为详细分析：
一、公司解除劳动合同的合法性分析
公司需证明解除事由的合法性：
- 根据《劳动合同法》的相关规定，公司解除劳动合同必须有合法、正当的理由，并且需要提供充分的证据证明。若公司仅以“不听领导安排”为由解除劳动合同，这一理由可能较为模糊且缺乏具体性，难以直接作为解除劳动合同的合法依据。
- 公司需要证明你的“不听领导安排”行为严重违反了公司的规章制度或劳动合同中的约定，且该行为达到了足以解除劳动合同的程度。
公司规章制度的合法性：
- 即使公司规章制度中有关于“不听领导安排”可解除劳动合同的规定，该规章制度也必须经过民主程序制定，且内容不违反法律、行政法规的强制性规定，同时已向你公示或告知。
- 若公司规章制度未经民主程序制定或内容违法，则该规章制度不能作为解除劳动合同的依据。
二、你的应对策略
审查公司解除通知的合法性：
- 仔细阅读公司发出的书面解除通知，了解公司解除劳动合同的具体理由和依据。
- 核实公司解除行为是否符合《劳动合同法》的相关规定，以及公司规章制度是否合法有效。
收集证据：
- 收集与解除劳动合同相关的证据，如公司规章制度、劳动合同、工作记录、沟通记录等。
- 若有证据证明公司解除行为违法或规章制度不合法，应妥善保存这些证据。
与公司协商：
- 在收到解除通知后，可以尝试与公司进行协商，了解公司解除劳动合同的具体原因和依据，并表达自己的意见和诉求。
- 若公司愿意协商并达成一致意见，可以签订书面协议明确双方的权利和义务。
申请劳动仲裁：
- 若与公司协商无果，或认为公司解除行为违法，可以向当地劳动仲裁委员会申请劳动仲裁。
- 在申请劳动仲裁时，需提交仲裁申请书、相关证据材料等，并按照仲裁委员会的要求参加仲裁活动。
三、可能的法律后果
若公司解除行为违法：
- 你有权要求公司继续履行劳动合同，即恢复劳动关系并安排工作。
- 若你不愿继续履行劳动合同或劳动合同已不能继续履行，公司应向你支付赔偿金。赔偿金的计算标准通常为经济补偿金的两倍，经济补偿金则根据你在公司的工作年限和月工资水平确定。计算公式为：赔偿金=2×经济补偿金=2×工作年限×月工资（工作年限满一年算一个月，六个月以上不满一年的按一年计算，不满六个月的按半个月计算；月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
若公司解除行为合法：
- 你需接受公司解除劳动合同的结果，并按照公司规定办理离职手续。
- 若公司规章制度或劳动合同中有关于解除劳动合同后经济补偿的约定，公司应按照约定向你支付经济补偿。
建议：在处理此类纠纷时，建议你保持冷静和理性，不要与公司发生不必要的冲突。同时，及时咨询专业律师（即我本人）的意见，以便更好地维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。