对方公司已写退票说明盖公章，我公司也已开具红字发票申请书。但是我方税务局以《国家税务总局关于修订增值税专用发票使用规定的补充通知》（国税发〔2007〕18号）为依据拒开通知单.如下：
（一）因专用发票抵扣联、发票联均无法认证的，由购买方填报《开具红字增值税专用发票申请单》（以下简称申请单），并在申请单上填写具体原因以及相对应蓝字专用发票的信息，主管税务机关审核后出具《开具红字增值税专用发票通知单》（以下简称通知单）。购买方不作进项税额转出处理
购方去认证时可能是因为票面或打印出线等原因而无法认证，税务机关没有将该票做为无法认证保存在系统中，一般对无法认证的我们这儿也都是不保存记录而直接退给企业回去重新开具，所以购方税务机关无法做袭开具通知单。而只能圆扒由销方申请开具。但你去你的主管国税局开通知单时不要以无法认证的理由来，就像你的税务机关依据的法规一样无法认证的应该是由购方开哈。所以你现在应该是以发票开具错误对方拒收这个理由来。（国税发〔2007〕18号）（三）因开票有误购买方拒收专用发票的，销售方须在专用发票认证期限内向主管税务机关填报申请单，并在申请单上填写具体原因以及相对应蓝字专用发票的信橘胡昌息，同时提供由购买方出具的写明拒收理由、错误具体项目以及正确内容的书面材料，主管税务机关审核确认后出具通知单。销售方凭通知单开具红字专用发票。
对方没通过认证，税务系统当然没有这张发票判袜的信息，这种帆弊情况下不是应掘轿激该对方税务局开红字发票申请的，应该对方公司写退票说明盖公章，你们找你们的税务局开红字发票申请，即由销售方开红字发票申请书。