你好！我想咨询一下。我们公司开了一张支票给供应商，然后供应商又背书给他的供应商入账了，现在几年过去了突然说我们没有付款给他们，我们找了记录只找到了当时支票签字的存根联，现在他又不承认是他们公司的人签的。应为我们没有权限去查他们的账号在他们的银行，所以就让他们自己拿支票头去银行查当时的托收记录，他们又不查。现在就一直耐着我们，该怎么办？