结论：若信用卡逾期后全部结清但银行拒绝开结清证明，您可以通过与银行再次沟通、向银行上级或监管部门投诉、寻求法律帮助等途径来解决问题。

详细分析：

1. 与银行再次沟通：

   • 沟通内容：首先，您可以再次联系银行，明确表达您已经结清了所有逾期款项，并请求银行出具结清证明。在沟通过程中，保持冷静和礼貌，详细说明您的情况和需求。
   • 沟通方式：可以选择电话沟通、前往银行网点面对面沟通或通过银行官方客服渠道进行沟通。
   • 可能的结果：银行可能会重新审核您的账户情况，并出具结清证明；或者银行可能会给出拒绝出具证明的具体原因，您可以根据这些原因进一步采取措施。

2. 向银行上级或监管部门投诉：

   • 投诉对象：如果与银行沟通无果，您可以考虑向银行的上级机构（如分行、总行）或相关监管部门（如银保监会）进行投诉。
   • 投诉内容：在投诉时，详细说明您的情况，包括已经结清逾期款项但银行拒绝出具结清证明的事实，以及您因此可能遭受的不便或损失。
   • 投诉方式：可以通过银行官方网站、客服热线、监管部门官方网站或投诉热线等途径进行投诉。
   • 可能的结果：投诉后，银行或监管部门可能会介入调查，并促使银行出具结清证明或给出合理的解释。

3. 寻求法律帮助：

   • 法律途径：如果上述途径均无法解决问题，您可以考虑寻求法律帮助。可以咨询专业律师，了解您的法律权益和可能的维权途径。
   • 法律行动：根据律师的建议，您可以考虑向法院提起诉讼，要求银行出具结清证明或承担因拒绝出具证明而给您造成的损失。
   • 可能的结果：通过法律途径，您可能能够获得法院的支持，迫使银行出具结清证明或赔偿您的损失。

额外建议：

• 保留证据：在与银行沟通、投诉或寻求法律帮助的过程中，务必保留好所有相关的证据，如结清记录、沟通记录、投诉记录等。这些证据将有助于您证明自己的情况并维护自己的权益。
• 了解相关法律法规：在处理此类问题时，了解相关的法律法规也是非常重要的。例如，《中华人民共和国合同法》、《中华人民共和国消费者权益保护法》等法律法规都可能涉及到此类问题，您可以根据这些法律法规来维护自己的权益。

后续行动：

• 在采取上述任何措施之前，建议您先仔细阅读信用卡的相关合同和条款，了解银行对于结清证明的具体规定和要求。
• 如果您对法律程序不熟悉或担心自己无法有效处理此类问题，可以随时向我咨询，我会根据您的具体情况提供专业的法律建议和帮助。