结论：是否合法需分情况讨论，主要取决于公司规章制度、劳动合同约定以及工会费的使用规定。以下从不同角度进行分析：
从公司规章制度和劳动合同的角度：
- 如果公司的规章制度或劳动合同中明确规定了工会费的扣除与节日礼品的发放是相互独立的，即扣除工会费并不影响员工享受节日礼品等福利，那么公司端午不发礼品可能构成违约或违反公司内部规定。
- 反之，如果规章制度或劳动合同中并未明确规定扣除工会费后必须发放节日礼品，或者明确规定了在某些情况下（如扣除工会费后）不发放节日礼品，那么公司的行为可能不构成违法或违约。
从工会费使用规定的角度：
- 工会费通常用于支持工会活动、维护员工权益等。如果工会费的使用规定中并未包含为员工购买节日礼品等福利，那么公司端午不发礼品可能并不违反工会费的使用规定。
- 但如果工会费的使用规定中明确包含了为员工提供节日礼品等福利，而公司却未发放，那么公司的行为可能违反了工会费的使用规定，员工有权向工会或相关部门反映情况。
从劳动法的角度：
- 劳动法并未明确规定公司必须为员工发放节日礼品。因此，从法律层面讲，公司端午不发礼品并不直接构成违法。
- 然而，如果公司通过规章制度或劳动合同等形式承诺了为员工发放节日礼品，却未履行承诺，那么公司可能构成违约，员工有权依据相关规定维护自己的权益。
建议：
- 首先，查阅公司的规章制度和劳动合同，了解其中关于工会费扣除和节日礼品发放的相关规定。
- 其次，如果认为公司的行为违反了相关规定或承诺，可以与公司的人力资源部门或工会进行沟通，表达自己的诉求和意见。
- 如果沟通无果，可以考虑向当地的劳动监察部门或劳动争议仲裁委员会投诉或申请仲裁，以维护自己的合法权益。
可能后果：
- 如果公司的行为确实违反了相关规定或承诺，且员工通过合法途径维护了自己的权益，那么公司可能需要承担相应的法律责任，如补发节日礼品、支付违约金等。
- 如果公司的行为并未违反相关规定或承诺，或者员工未能通过合法途径维护自己的权益，那么员工可能需要接受公司的决定。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。