根据《国家税务总局关于修订<增值税专用发票使用规定>的通知》第二十八条 规定:一般纳税人丢失已开具专用发票的发票联和抵扣联,如果丢失前已认证相符的,购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》(附件5),经购买方主管税务机关审核同意后,可作为增值税进项税额的抵扣凭证;如果丢失前未认证的,购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证,认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》,经购买方主管税务机关审核同意后,可作为增值税进项税额的抵扣凭证。
由于在寄出的途中丢失了,应当属于丢失前未认证增值税专用发票,因此,购买方(客户)凭销售方(贵公司)提供的相应专用发票记账联复印件到主管税务机关进行认证,认证相符的凭该专用发票记账联复印件及销售方(贵公司)所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》,经购买方(客户)主管税务机关审核同意后,可作为增值税进项税额的抵扣凭证。
你的情况和上述情况不符。是销售发票退回丢失,我认为,你可以让购货方出据此发票退回证明及购货方税务局出具的《丢失增值税专用发票未认证证明》、发票记账联到当地税务局申请红字冲销。