银行在处理投诉代理时，要求提供公证书的合法性需分情况讨论，具体如下：

1. 若银行要求公证书作为投诉代理的授权依据，此要求通常合法且合理。

   • 法律背景：根据《民法典》的相关规定，代理人在代理权限内以被代理人的名义实施民事法律行为，对被代理人发生效力。为确保代理行为的真实性和合法性，银行有权要求投诉人提供授权公证书，以证明代理人确实获得了投诉人的合法授权。
   • 实际操作：在金融业务中，尤其是涉及重大权益或可能产生法律后果的投诉处理中，银行为了保障自身权益和避免潜在的法律风险，往往会要求投诉人提供授权公证书作为代理权限的证明。这是一种常见的风险防控措施。

2. 若银行无合理理由要求公证书，或要求超出必要范围，则可能不合法。

   • 法律原则：银行在处理投诉时，应当遵循合法、合理、公正的原则，不得无故增加投诉人的负担或设置不合理的障碍。如果银行要求投诉人提供公证书，但无法提供合理的解释或依据，或者要求提供的公证书内容超出处理投诉所必需的范围，那么这种要求可能构成对投诉人权益的不当限制。
   • 投诉人权益：投诉人有权对银行的不合理要求提出异议，并可以向相关监管部门投诉或寻求法律援助。在这种情况下，投诉人可以要求银行说明要求提供公证书的具体理由和依据，如果银行无法提供合理的解释，投诉人有权拒绝提供或寻求其他合法途径解决投诉。

法律建议：

• 对于投诉人而言，如果银行要求提供公证书作为投诉代理的授权依据，且该要求合理合法，那么投诉人应当积极配合提供相关材料，以便顺利处理投诉。
• 如果银行的要求不合理或超出必要范围，投诉人可以与银行进行沟通协商，要求银行说明理由并提供合理的解决方案。如果沟通无果，投诉人可以向相关监管部门投诉或寻求法律援助。

可能法律后果：

• 如果投诉人拒绝提供银行合理要求的公证书，且该公证书是处理投诉所必需的，那么银行可能会拒绝处理投诉或要求投诉人自行承担因此产生的后果。
• 如果银行无故要求投诉人提供公证书或设置不合理的障碍，投诉人可以向相关监管部门投诉银行的不当行为，并要求银行承担相应的法律责任。

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