公司安排休息不给全勤是否合法，需分情况讨论：

1. 若休息属于正常休假且符合法律规定：

   • 根据《劳动法》及相关规定，劳动者享有休息休假的权利，包括法定节假日、年休假、婚丧假、产假等。若公司安排的休息属于这些法定休假范畴，且未违反相关法律规定（如未剥夺劳动者应享的休假天数），则公司不支付全勤奖是合法的。因为全勤奖通常是对劳动者在全勤状态下的一种奖励，而法定休假期间劳动者并未实际出勤，故不享受全勤奖并无不当。

2. 若休息属于公司额外安排的休息日，且未违反劳动合同或公司规章制度：

   • 若公司因生产需要、经营调整等原因，在不影响劳动者正常工资待遇的前提下，额外安排劳动者休息，且这种休息安排并未违反劳动合同或公司规章制度中关于全勤奖的规定，那么公司不支付全勤奖也是合法的。因为全勤奖的支付通常与劳动者的实际出勤情况挂钩，额外休息日劳动者未出勤，不享受全勤奖符合一般规定。

3. 若休息属于公司违法安排或侵犯劳动者权益的情况：

   • 若公司未经劳动者同意，擅自安排休息且未支付相应工资或补偿，或者休息安排违反了劳动合同、公司规章制度或相关法律法规的规定（如未提前通知、未支付加班费等），那么公司不支付全勤奖可能构成违法。在这种情况下，劳动者有权要求公司支付全勤奖，并可能要求公司承担其他法律责任。

法律建议：

• 劳动者在遇到公司安排休息不给全勤的情况时，应首先查看自己的劳动合同和公司规章制度，了解全勤奖的支付条件和标准。
• 若认为公司的休息安排或全勤奖支付存在违法或不合理之处，可与公司进行协商沟通，寻求解决方案。
• 若协商无果，劳动者可向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。

可能法律后果：

• 若公司违法安排休息或侵犯劳动者权益，可能面临劳动监察部门的处罚，包括责令改正、罚款等。
• 劳动者若因公司违法行为遭受损失，有权要求公司承担赔偿责任，包括但不限于支付全勤奖、加班费、经济补偿等。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。