结论：政府工作人员不服从领导安排是否违法，不能一概而论，需结合具体情况判断。以下从不同角度进行分析：
一、若领导安排合法合理
法律背景：
- 根据《中华人民共和国公务员法》及相关规定，公务员有义务遵守宪法、法律和单位规章制度，服从领导依法作出的决定和命令。
- 若领导安排的工作任务合法、合理，且属于公务员的职责范围，公务员不服从可能构成违纪行为。
法律后果：
- 公务员可能面临警告、记过、记大过、降级、撤职、开除等处分，具体依据《中华人民共和国公务员法》第八十八条至第九十一条。
- 若因不服从安排导致严重后果（如重大损失、恶劣影响），还可能承担刑事责任。
例子：
- 领导安排公务员在规定时间内完成某项行政审批工作，公务员无正当理由拒绝执行，导致审批延误，可能构成违纪。
二、若领导安排违法或不合理
法律背景：
- 公务员有权拒绝执行明显违法的决定或命令，这是法律赋予的“抗辩权”。
- 根据《中华人民共和国公务员法》第六十条，公务员执行公务时，认为上级的决定或者命令有错误的，可以向上级提出改正或者撤销该决定或者命令的意见；上级不改变该决定或者命令，或者要求立即执行的，公务员应当执行该决定或者命令，执行的后果由上级负责，公务员不承担责任；但是，公务员执行明显违法的决定或者命令的，应当依法承担相应的责任。
法律建议：
- 公务员应通过书面形式向上级提出异议，并保留相关证据（如邮件、聊天记录等）。
- 若上级坚持要求执行，公务员可向更高层级领导或纪检监察部门反映情况。
例子：
- 领导要求公务员伪造文件或篡改数据，公务员有权拒绝，并可向上级或纪检监察部门举报。
三、若涉及劳动纠纷（非公务员情形）
法律背景：
- 若政府工作人员属于劳动合同制员工（如事业单位编外人员），其劳动关系受《中华人民共和国劳动合同法》调整。
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位规章制度的，用人单位可解除劳动合同。
法律分析：
- 若劳动合同或单位规章制度明确规定“必须服从合理工作安排”，员工不服从可能构成违纪，单位有权解除合同。
- 但若领导安排违法或超出岗位职责范围，员工有权拒绝，单位不得以此为由解除合同。
例子：
- 某事业单位编外员工被领导安排从事与其岗位无关的危险作业，员工拒绝后被辞退，员工可依法主张权益。
四、综合建议
- 保留证据：无论何种情形，均应保留与领导安排相关的书面材料、沟通记录等证据。
- 依法维权：若认为自身权益受损，可通过协商、申诉、仲裁或诉讼等途径解决。
- 咨询专业：如有复杂情形或不确定如何处理，可直接向我咨询，我将结合具体案情提供法律意见。
总结：政府工作人员不服从领导安排是否违法，需结合安排是否合法合理、身份性质（公务员或劳动合同制员工）等因素综合判断。建议根据具体情况依法处理，并保留相关证据以维护自身权益。