在这种情况下，可以尝试与公司进行沟通，了解他们要求提供结清证明的原因，并解释情况。可以提供一些证据，例如之前的付款记录、合同等，以证明已经支付了款项。如果公司仍然坚持要求提供结清证明，可以寻求法律援助，咨询专业律师的意见。

以上仅是一般建议，请选择合适的方法解决问题。