公司出具工作安排通知书本身并不违法，但具体是否违法需视通知书的内容及出具程序是否合法合规而定。以下从不同角度进行分析：
一、工作安排通知书的合法性基础
公司管理权：公司作为用人单位，有权根据生产经营需要，对员工的工作岗位、工作内容、工作时间等进行合理安排。出具工作安排通知书是公司行使管理权的一种方式。
劳动合同约定：如果劳动合同中明确约定了公司有权根据工作需要调整员工的工作岗位或工作内容，那么公司出具工作安排通知书，只要符合劳动合同的约定，通常是合法的。
二、可能违法的情况
内容违法：
- 违反法律法规：如果工作安排通知书中的内容违反了国家法律法规的强制性规定，如要求员工从事违法活动、违反劳动安全卫生规定等，那么该通知书是违法的。
- 侵犯员工权益：如果通知书中的内容侵犯了员工的合法权益，如降低工资、延长工作时间且不支付加班费、未经协商单方面变更劳动合同等，那么该通知书也是违法的。
程序违法：
- 未协商一致：根据《劳动合同法》的规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。如果公司未经与员工协商一致，就单方面出具工作安排通知书变更劳动合同内容，那么该程序是违法的。
- 未送达员工：如果公司出具了工作安排通知书，但未有效送达员工，或者员工未签收且公司无法证明已送达，那么该通知书在程序上可能存在问题，难以产生法律效力。
三、法律后果与建议
法律后果：
- 如果公司出具的工作安排通知书违法，员工有权拒绝执行，并可以向劳动监察部门投诉或申请劳动仲裁，要求公司承担相应的法律责任。
- 公司可能面临行政处罚、赔偿员工损失等法律后果。
建议：
- 公司方面：在出具工作安排通知书前，应确保通知书的内容合法合规，且已与员工协商一致。同时，应确保通知书有效送达员工，并保留好相关证据。
- 员工方面：如果收到公司出具的工作安排通知书，应仔细阅读通知书内容，了解自己的权利和义务。如果认为通知书违法或侵犯了自己的权益，可以与公司协商解决，或向劳动监察部门投诉、申请劳动仲裁。
举例说明：假设公司未经与员工协商一致，就单方面出具工作安排通知书，要求员工从原岗位调至另一个岗位，且新岗位的工资低于原岗位。这种情况下，公司出具的工作安排通知书就是违法的，因为违反了劳动合同的约定和《劳动合同法》的相关规定。员工有权拒绝执行，并可以向劳动监察部门投诉或申请劳动仲裁。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。