员工拒不服从公司安排工作，公司解雇是否需要赔偿，这并非一个简单的是非问题，而是需要根据具体情况来判断。以下是我从不同角度为你详细分析的情况：
无需支付赔偿的情况
员工严重违反公司规章制度：
- 如果公司的规章制度明确规定了员工应服从合理的工作安排，并且这些规章制度是经过民主程序制定、内容合法且已向员工公示的，那么员工无正当理由拒绝服从，且行为达到“严重”程度（如多次拒绝、给公司造成较大影响等），公司可以依据规章制度解除劳动合同，且无需支付经济补偿。
- 示例：公司规定员工应服从上级合理的工作调配，若连续三次无正当理由拒绝工作安排的，视为严重违反公司规章制度。员工小李在一个月内两次拒绝部门主管合理的岗位调整安排，经沟通后仍不改正，第三次又拒绝了新的工作任务分配。公司依据该规章制度解除了与小李的劳动合同，这种情况下公司无需支付经济补偿。
员工存在重大过失或故意行为：
- 如果员工因自身存在重大过失或者故意行为，导致无法完成用人单位合理安排的工作任务，且这种行为严重影响了公司的生产经营秩序或其他员工的正常工作，公司也可以依法解除劳动合同而无需承担补偿责任。
- 示例：小张是一名仓库管理员，负责货物的收发和保管工作。在一次重要的货物出库任务中，他因疏忽大意，将一批价值较高的货物错误地发给了错误的客户，且在发现错误后没有及时采取有效措施挽回损失，给公司造成了重大的经济损失。公司认为小张的行为属于重大过失，决定解除与他的劳动合同，这种情况通常也无需支付经济补偿。
需要支付赔偿的情况
公司安排不合理或违法：
- 如果公司安排的工作任务超出了员工的工作能力范围、工作时间限制，或者与劳动合同的约定不符等情况，员工有权拒绝。此时，公司若以员工不服从安排为由解除劳动合同，属于违法解除，需要按照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿计算方式：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指劳动合同解除或终止前十二个月的平均工资。赔偿金则为经济补偿标准的二倍。
- 示例：小王是一名普通的办公室文员，公司突然要求他在一周内完成一份涉及复杂市场调研和专业数据分析的报告，而小王并不具备相关的专业知识和经验，且该工作量明显超出了他正常的工作负荷。小王拒绝了这一不合理的工作安排，公司以他不服从安排为由将其辞退，这种情况下公司属于违法解除，需要支付赔偿金。
公司未履行协商程序：
- 在变更工作内容或工作地点等工作安排前，公司应与员工进行充分协商，听取员工的意见和诉求。如果公司未经协商就单方面强行安排员工接受新的工作任务或工作地点等，员工拒绝后公司以此为由解除劳动合同，同样属于违法解除，需要支付赔偿金。
- 示例：某公司将办公地点从市区搬迁至郊区，未与员工进行任何沟通和协商，就直接通知员工到新地点上班。部分员工考虑到通勤距离过远等问题表示拒绝，公司以他们不服从安排为由予以辞退，这种情况下公司需要支付赔偿金。
总结与建议：
- 对于员工而言，如果公司安排的工作任务不合理或违法，你有权拒绝，并可以保留相关证据以维护自己的合法权益。
- 对于公司而言，在解除劳动合同前，应确保解除行为合法合规，避免因违法解除而承担不必要的赔偿责任。如果员工存在过错或给公司造成重大损失，公司应依法收集证据并按照法定程序解除劳动合同。
如果你或你所在的公司面临类似情况，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。