代偿结清证明应当找担保公司出具。以下是从不同角度对此问题的详细分析：
一、代偿结清证明的性质与目的
代偿结清证明是证明债务已经由第三方（通常是担保公司）代为偿还，且债务关系已经终结的书面文件。其目的在于明确债务的清偿状态，保护各方当事人的合法权益，避免后续因债务问题产生的纠纷。
二、担保公司的角色与责任
担保责任：在债务关系中，担保公司通常作为第三方为债务人提供担保，承诺在债务人无法履行债务时，由担保公司代为偿还。这是担保公司的基本法律责任。
代偿后的权利：一旦担保公司履行了代偿义务，即取得了对债务人的追偿权，并有权要求债务人或相关方出具代偿结清证明，以确认债务的清偿状态。
出具证明的义务：作为代偿方，担保公司有义务出具代偿结清证明，以证明其已经履行了代偿义务，债务关系已经终结。
三、银行在代偿过程中的角色
银行在代偿过程中主要作为债权人或贷款方存在。虽然银行会关注债务的清偿情况，但代偿结清证明并非由银行出具。因为：
银行非代偿方：银行并未直接履行代偿义务，因此无权出具代偿结清证明。
银行关注点：银行更关注的是贷款的回收情况，以及债务人或担保公司的还款能力。在代偿发生后，银行会确认代偿款项是否到账，并据此更新债务状态。
四、实际操作建议
与担保公司沟通：在代偿发生后，债务人或相关方应及时与担保公司沟通，要求其出具代偿结清证明。
确认证明内容：在收到代偿结清证明后，应仔细核对证明内容，确保其准确反映了代偿事实和债务清偿状态。
保留相关证据：除了代偿结清证明外，还应保留与代偿相关的其他证据，如代偿协议、转账记录等，以备不时之需。
五、法律后果与风险提示
未出具证明的后果：如果担保公司拒绝出具代偿结清证明，可能会导致债务人或相关方在后续的法律纠纷中处于不利地位。因此，应及时与担保公司协商解决。
证明的真实性与合法性：在收到代偿结清证明后，应确认其真实性和合法性。如果证明存在虚假或违法内容，可能会引发新的法律纠纷。
综上所述，代偿结清证明应当找担保公司出具。在处理此类问题时，建议债务人或相关方及时与担保公司沟通，并保留好相关证据，以维护自己的合法权益。如果有任何法律问题或需要进一步的法律帮助，可以直接向我咨询。