已经抵扣的红字发票需要寄给对方，但是要符合法定条件，即如果之前开具的蓝字发票，对方已认证入账，则当事人需要把红字发票，以及开具红字发票的通知单的一联，寄给对方做账。如果之前开具的蓝字发票，对方没有认证，直接拒收的话，你应该收回之前蓝字发票的所有联次加盖作废章，现在新开的红字发票，则不用寄给对方。
《增值税专用发票使用规定》第十四条一般纳税人取得专用发票后，发生销货退回、开票有误等情形但不符合作废条件的，或者因销货部分退回及发生销售折让的，购买方应向主管税务机关填报《开具红字增值税专用发票申请单》。《申请单》所对应的蓝字专用发票应经税务机关认证。经认证结果为“认证相符”并且已经抵扣增值税进项税额的，一般纳税人在填报《申请单》时不填写相对应的蓝字专用发票信息。经认证结果为“纳税人识别号认证不符”、“专用发票代码、号码认证不符”的，一般纳税人在填报《申请单》时应填写相对应的蓝字专用发票信息。