我公司17年给对方发货，对方部分拒收，退货我公司已收到，发票已经入账。后面因为业务员的原因没有给对方补货。现在对方提出要冲红票，我们也同意，但是就谁来出退货证明一事达不成协议。我公司要求对方出具拒收退货说明，提供要冲红的发票信息，可是对方公司认为这些东西应该由我们给他们提供。请问老师应该怎么办？