银行拒绝办理取保候审退还保证金的手续是不合法的。下面我将对此进行详细分析：

一. 银行应履行协助义务

• 取保候审退还保证金是依法进行的程序，银行作为金融机构，有义务协助执行相关的法律手续。当公安部门出具了合法的退还保证金文件时，银行应当按照文件要求办理相关手续。
• 法律依据：虽然《中华人民共和国民法典》第八条并未直接规定银行在取保候审退还保证金中的具体义务，但强调了民事主体从事民事活动不得违反法律。银行拒绝办理合法手续，实际上违反了这一基本原则，即不得阻碍或拒绝执行合法的法律程序。

二. 你的权益与应对

• 你已经持有公安部门出具的合法文件，银行无理由拒绝办理。你可以向银行明确说明这是依法进行的程序，要求银行履行其协助义务。
• 如果银行仍然拒绝办理，你可以考虑向银行的主管部门或监管机构投诉，或者通过法律途径维护自己的合法权益。

三. 实际操作建议

• 在前往银行之前，确保你携带了所有必要的文件，包括公安部门出具的退还保证金文件、个人身份证明等。
• 与银行工作人员沟通时，保持冷静和礼貌，明确说明你的来意和依据。
• 如果遇到困难，不要犹豫，及时寻求法律援助或咨询相关部门。

我建议：你首先尝试与银行进行沟通，明确说明你的情况和依据。如果银行仍然拒绝办理，你可以考虑采取进一步的法律措施来维护自己的权益。如有进一步需要，您可以继续咨询我。