银行找不到贷款存根，责任归谁

你好，我家几年前从当地农村信用社贷款1万块，现在去还钱，银行说找不到当时的贷款存根，请问这种情况应该怎么解决，我们还要还钱么，另外如果几年之后银行才找到存根，那我们不是要多还很多的利息，请您帮忙分析一下，谢谢