结论前置：拒绝领导安排的工作，在符合法定条件和程序的情况下，用人单位可以解雇员工；但若不符合法定条件或程序，则用人单位不能随意解雇。以下是对此问题的详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：
这意味着，如果员工拒绝领导安排的工作被认定为严重违反公司的规章制度，且该规章制度合法合规，并向员工公示或告知，那么用人单位有权解除劳动合同。
二、具体情形分析
规章制度明确且合法：
- 用人单位应制定明确的规章制度，规定员工应服从合理的工作安排和指挥。这些规章制度必须经过民主程序制定，并向员工公示或告知，确保其合法性。
- 如果规章制度中未明确规定拒绝工作安排为严重违纪行为，或者规章制度本身不合法，那么用人单位不能仅凭此解雇员工。
工作安排合理性：
- 领导的工作安排应在员工的职责范围内，具有合理性和可行性。如果工作安排超出员工能力范围或不切实际，员工有权提出异议，并通过协商解决问题。
- 在这种情况下，员工拒绝工作安排可能不构成严重违纪，用人单位不能因此解雇员工。
员工行为性质：
- 员工拒绝工作安排的行为需达到“严重”程度，如多次拒绝、造成重大损失等。轻微的不服从行为通常不构成辞退理由，可通过沟通、警告等方式处理。
- 如果员工只是偶尔拒绝一次工作安排，且未造成严重后果，那么用人单位不能因此解雇员工。
程序合规性：
- 用人单位在辞退前应进行充分调查，听取员工意见，确保事实清楚、证据确凿。
- 根据《劳动合同法》第四十三条的规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
- 如果用人单位未按照法定程序进行辞退，那么可能构成违法解除，需要承担双倍经济补偿金的赔偿责任。
三、注意事项
避免违法解除：
- 用人单位不得因员工提出异议而报复性辞退，否则可能构成违法解除。
- 违法解除需承担双倍经济补偿金的赔偿责任，这对用人单位来说是一笔不小的损失。
保留证据：
- 用人单位应保存工作安排记录、沟通记录、规章制度签收文件等证据，以证明员工确实存在拒绝工作安排的行为，并构成严重违纪。
- 员工也应留存工作指令不合理或已尽力配合的相关证明，以维护自己的合法权益。
争议解决途径：
- 发生争议时，双方可协商或通过劳动仲裁、诉讼解决。劳动仲裁为前置程序，对结果不满可向法院起诉。
- 在争议解决过程中，双方应积极配合调查和调解工作，以尽快解决争议并恢复正常的劳动关系。
总结与建议：拒绝领导安排的工作是否可以解雇员工，取决于多个因素的综合考量。作为员工，应了解自己的权利和义务，遵守公司的规章制度；作为用人单位，应制定合法合规的规章制度，并按照法定程序进行辞退操作。如果双方发生争议，建议通过协商、劳动仲裁或诉讼等途径解决。如果你有任何具体的法律问题或需要进一步的法律建议，请直接向我咨询。