结论：针对您提出的“领导说带薪休息却没给全勤”的问题，这主要涉及到工资福利和考勤制度两个方面，需要分情况讨论并采取相应的措施。
一、带薪休息与全勤的关系
带薪休息的定义：带薪休息通常指的是员工在休息日（如周末、法定节假日）或病假、年假等情况下，依然能够享受正常的工资待遇。这是员工应享有的合法权益。
全勤的定义：全勤一般指的是员工在一个月内无迟到、早退、旷工等违反考勤制度的行为，从而获得全勤奖励或全勤工资。全勤的认定通常依据公司的考勤制度。
两者关系：带薪休息并不直接等同于全勤。带薪休息是员工在特定情况下（如休息日、病假等）的工资待遇，而全勤则是员工在一个月内出勤情况的奖励。因此，即使员工享受了带薪休息，如果其出勤情况不符合全勤的标准（如因其他原因迟到、早退或旷工），也可能无法获得全勤奖励。
二、可能的情况及应对措施
公司考勤制度明确规定带薪休息不计入全勤：
- 如果公司的考勤制度中明确规定了带薪休息（如年假、病假等）不计入全勤，那么员工在享受带薪休息后无法获得全勤奖励是合理的。
- 应对措施：员工可以查阅公司的考勤制度，了解全勤的具体认定标准和奖励政策。如果确实存在这样的规定，且员工已经享受了带薪休息，那么可能需要接受无法获得全勤奖励的事实。
公司考勤制度未明确规定或规定模糊：
- 如果公司的考勤制度中未明确规定带薪休息是否计入全勤，或者规定模糊不清，那么员工有权要求公司给予合理的解释和说明。
- 应对措施：
- 与公司沟通：员工可以首先与公司的人力资源部门或直接上级进行沟通，了解公司对于带薪休息和全勤的具体政策。
- 收集证据：如果沟通无果，员工可以收集相关证据（如考勤记录、工资单、公司制度文件等），以证明自己的出勤情况和应享有的权益。
- 申请劳动仲裁：如果公司拒绝给予合理的解释和说明，或者员工认为公司的做法侵犯了自己的合法权益，可以向当地的劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
公司存在故意克扣全勤奖励的行为：
- 如果公司存在故意克扣全勤奖励的行为，如以带薪休息为由拒绝支付全勤奖励，那么这种做法是违法的。
- 应对措施：
- 与公司协商：员工可以尝试与公司进行协商，要求公司支付应得的全勤奖励。
- 向劳动监察部门投诉：如果协商无果，员工可以向当地的劳动监察部门投诉公司的违法行为。
- 申请劳动仲裁或提起诉讼：如果劳动监察部门无法解决问题，员工还可以向劳动仲裁机构申请劳动仲裁或向法院提起诉讼，维护自己的合法权益。
三、建议与提醒
- 了解公司制度：员工在入职时应该仔细阅读公司的考勤制度、薪酬制度等相关文件，了解自己的权益和义务。
- 保留证据：在日常工作中，员工应该保留好与考勤、薪酬相关的证据（如考勤记录、工资单等），以备不时之需。
- 及时沟通：如果员工对于公司的某些做法存在疑问或不满，应该及时与公司进行沟通，寻求合理的解释和解决方案。
如果您在处理此类问题时遇到任何困难或疑问，可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。