公司五一安排上班调休是否合法，需分情况讨论：

1. 若五一当天（5月1日）安排上班并调休：

   • 不合法。根据《中华人民共和国劳动法》第四十四条的规定，法定休假日（如五一国际劳动节）安排劳动者工作的，应支付不低于工资的百分之三百的工资报酬，且不能通过调休来替代。因此，如果公司在五一当天安排员工上班，即使后续安排调休，也仍然需要支付三倍工资，调休本身并不合法替代三倍工资的支付。

2. 若五一假期中的其他休息日（如5月2日、3日等）安排上班并调休：

   • 合法。对于五一假期中除法定休假日外的其他休息日，如果公司因工作需要安排员工上班，可以事后安排调休来补偿员工。这种情况下，调休是合法的，且公司无需支付额外的加班费（除非调休无法安排，此时应支付不低于工资的百分之二百的工资报酬）。

法律背景与建议：

• 法律背景：劳动法的相关规定旨在保护劳动者的合法权益，确保劳动者在法定休假日和休息日能够得到充分的休息和合理的报酬。对于法定休假日的加班，法律给予了更严格的保护，要求支付三倍工资且不得调休替代。
• 建议：作为员工，如果公司安排你在五一当天上班并试图通过调休来替代三倍工资的支付，你有权拒绝并要求公司按照法律规定支付加班费。同时，你也可以保留相关证据（如加班通知、考勤记录等），以便在必要时维护自己的合法权益。如果公司坚持不支付加班费或违法调休，你可以向当地劳动监察部门投诉或申请劳动仲裁。

可能的后果：

• 如果公司违法安排五一当天上班并调休而不支付三倍工资，一旦被劳动监察部门查处或员工申请劳动仲裁成功，公司可能需要承担支付加班费、赔偿金等法律责任。
• 对于员工而言，如果公司违法调休且拒绝支付加班费，员工有权要求公司纠正违法行为并支付应得的报酬。如果公司拒不改正，员工可以通过法律途径维护自己的权益。

总之，公司在五一安排上班调休是否合法取决于具体是哪一天。如果是法定休假日（5月1日）则不合法且需支付三倍工资；如果是其他休息日则合法且可以通过调休来补偿。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。