我单位八月份开了一张增值税发票，九月份被退回，所以要开负数发票，请问对方需要提供什么证明吗？

这个我有操作过，你需要准备的资料是：
1、让对方给你出一张“拒收证明”
2、该发票的抵扣联和发票联
3、《开具红字增值税专用发票申请单》（可以向税务局拿，需要填两份，加盖你单位的公章就可以了，无需购货方盖章）
注：需要对方给你提供的“拒收证明”格式如下：

拒收证明

_____________(填销货方单位名称)：

我公司因__________(写发票退回的原因)拒绝接收你公司增值税专用发票共壹份，发票代码为_______，发票号码为_______，错误项目为___________，正确内容为：________
该发票未经认证及抵扣，特此证明！

_____________________
(购货方名称并加盖公章)
年 月 日

注:"该发票未经认证及抵扣，特此证明！"这最后一句很重要,别漏了

如果对方已经认证，应该由购货方主管国税出具《开具红字发票通知单》,你企业凭《开具红字发票通知单》开具负数发票；如果对方未认证按照下面文件的第一条第三款规定处理。

《国家税务总局关于修订增值税专用发票使用规定的补充通知》（国税发[2007]18号）
各省、自治区、直辖市和计划单列市国家税务局：?
《国家税务总局关于修订〈增值税专用发票使用规定〉的通知》（国税发〔2006〕156号，以下简称《通知》）下发后，各地陆续反映了一些执行中存在的问题，经研究，现补充通知如下：
一、增值税一般纳税人开具增值税专用发票（以下简称专用发票）后，发生销货退回、销售折让以及开票有误等情况需要开具红字专用发票的，视不同情况分别按以下办法处理：?
（一）因专用发票抵扣联、发票联均无法认证的，由购买方填报《开具红字增值税专用发票