针对您提出的“担保人诉讼担保超失效申请解除担保银行怎么办”这一问题，我们可以从以下几个方面进行详细分析和解答：

一、担保失效的常见情形

1. 主债权消灭：

   • 当债务人（借款人）已经完全清偿了债务，主债权即不复存在，此时担保关系也会随之自然解除。例如，借款人还清了全部贷款本息，那么担保人的担保责任就自动终止。

2. 担保期限届满：

   • 如果担保合同中明确约定了担保期限，且在该期限到期后，债权人（银行）没有按照法律规定或合同约定主张权利，那么担保人的担保责任就会解除。

3. 债权人同意：

   • 债权人（银行）以书面形式明确表示同意免除担保人的责任，担保人即可解除担保关系。

4. 主合同变更未经担保人同意：

   • 在未经担保人书面同意的情况下，主合同（如借款合同）的内容（如债务数额、履行期限等）发生重大变化，这有可能导致担保责任减轻或直接免除。因为担保合同是主合同的从合同，主合同的变更可能会影响担保合同的效力。

二、担保人申请解除担保的具体操作

1. 核实担保失效情形：

   • 担保人首先需要核实自己的担保是否已经因上述某种情形而失效。例如，检查担保期限是否已届满，或主债权是否已完全清偿等。

2. 与银行沟通：

   • 担保人应主动与银行进行沟通，说明自己的担保已经失效或希望解除担保的原因，并提供相关证据（如债务清偿证明、担保期限届满证明等）。

3. 提交书面申请：

   • 如果银行同意解除担保，担保人可以提交一份书面的解除担保申请，明确说明解除担保的请求和理由。

4. 处理后续事宜：

   • 一旦银行同意解除担保，担保人需要与银行办理相关的解除担保手续，如签署解除担保协议、收回担保物（如有）等。

三、注意事项

• 严格依照法律规定和合同约定操作：

  • 担保人在申请解除担保时，必须严格依照法律规定和合同约定来操作，确保自己的行为合法合规。

• 保留相关证据：

  • 担保人在整个过程中应保留好所有与担保和解除担保相关的证据，以备不时之需。

• 咨询专业律师：

  • 如果担保人对法律问题或合同条款存在疑问，建议咨询专业律师以获取准确的法律意见和帮助。

综上所述，担保人在认为自己的担保已经失效或希望解除担保时，应首先核实担保失效的情形，然后与银行进行沟通并提交书面申请，最后按照法律规定和合同约定办理相关的解除担保手续。