在劳动者符合带薪休假条件且未违反公司规章制度的前提下，用人单位通常不应扣除其全勤奖。以下是对这一问题的详细分析：

一、带薪休假的法律规定

根据《职工带薪年休假条例》等相关法律法规，职工在年休假、探亲假、婚丧假等带薪休假期间，享受与正常工作期间相同的工资收入。这些假期是法律赋予劳动者的合法权益，旨在保障职工的休息权益，促进工作与生活的平衡。具体来说：

1. 年休假：劳动者连续工作1年以上，即可享受带薪年休假。在此期间，职工的工资待遇不受影响，应视为正常出勤，因此不应因休年休假而扣除全勤奖。
2. 探亲假：对于符合条件的职工，可享受探亲假。此假期内，职工按标准工资发放，同样不影响全勤评定。
3. 婚丧假：职工本人结婚或直系亲属去世时，可根据情况给予一至三天的婚丧假。在此期间，职工工资照发，也不应扣除全勤奖。

二、全勤奖与带薪休假的关系

全勤奖作为对员工考勤周期内正常出勤的奖励，其设立初衷是为了提高员工的工作积极性和工作效率。而带薪休假是劳动者的法定权利，两者并不冲突。在劳动者依法享受带薪休假且遵守公司规章制度的情况下，用人单位应当保障其全勤奖不受影响。

三、公司规章制度的影响及合法性判断

尽管通常情况下带薪休假不应扣除全勤奖，但具体规定可能因公司政策、劳动合同或集体合同等因素而有所不同。若公司规章制度中明确规定，全勤的定义为无任何请假记录（包括带薪休假），且该制度已经过合法程序制定并向劳动者公示，那么在这种情况下可能会扣除全勤奖。然而，这样的规定可能因限制劳动者合法权益而存在法律风险。具体来说，公司规章制度需满足以下条件才具有法律效力：

1. 经过合法程序制定：如经过民主程序讨论、公示或告知劳动者。
2. 内容不违反法律法规的强制性规定：即不能违背《劳动法》、《职工带薪年休假条例》等相关法律法规。
3. 合理性考量：若规章制度明显不合理，损害了劳动者的合法权益，即使经过合法程序制定，也可能被认定为无效。

四、建议与应对措施

1. 查阅公司规章制度：劳动者应首先了解并熟悉公司的相关规章制度，特别是关于全勤奖和带薪休假的具体规定。
2. 与公司沟通：如有疑问或不满，建议劳动者及时与公司相关部门沟通，寻求合理解释或解决方案。
3. 法律维权：若公司规定确实侵犯了劳动者的合法权益，劳动者可以通过向劳动监察部门投诉、申请劳动仲裁等方式来维护自己的权益。

综上所述，带薪休假通常不应扣除全勤奖，这是基于法律法规的明确规定和劳动者合法权益的保护。然而，在具体实践中，劳动者还需关注公司政策差异，并在必要时采取相应措施来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。