1、先为你说明增值税专用发票丢失国家发布的相关公告：若发票联和抵扣联都丢失了，销货方到其所在地主管税务机关出具一份《丢失增值税发票已报税证明单》。
若丢失前未认证，买方凭销方提供的专用发票记账联复印件到主管税务机关认证，认证相符的凭该专用发票记账联复印件和销方税所出具的《丢失增值税专用发票已报税证明单》，在买方税所（税局）同意的情况下可作进项税抵扣凭证。
若丢失前未认证，买方凭销方提供的专用发票记账联复印件到主管税务机关进行认证，认证相符的凭该专用发票记账联复印件及销方税所出具的《丢失增值税专用发票已报税证明单》，在买方税所（税局）同意的情况下可作进项税抵扣凭证。
2、首先前往国税机关填写登记表，并办理电子发票退回手续。
3、再前往地税所属报社办理遗失声明，再将声明递交给发票办理窗口，并办理缴费等事项即可。
增值税专用发票简介：
什么是专用发票：是增值税一般纳税人销售货物，或者提供应税劳务开具的发票，是购买方支付增值税额并可按照增值税有关规定据以抵扣增值税进项税额的凭证。专用发票构成：由基本联次或者基本联次附加其他联次构成，基本联次分三联：发票联、抵扣联、记帐联。发票联作为购买方核算采购成本和增值税进项税额的记帐凭证；抵扣联作为购买方报送主管税务机关认证和留存备查的凭证；记帐联作为销售方核算销售收入和增值税销项税额的记帐凭证。
如何领购专用发票：一般纳税人凭《发票领购簿》、IC卡、经办人身份证明领购专用发票。
开发票的最高限额：专用发票实行最高开票限额管理。最高开票限额，是指单份专用发票开具的销售额合计数不得达到的上限额度。最高开票限额由一般纳税人申请，需填报《最高开票限额申请表》，由税务机关依法审批。
认证：用于抵扣增值税进项税额的专用发票应经税务机关认证相符，认证相符的专用发票应作为购买方的记帐凭证，不得退还销售方。专用发票抵扣联无法认证的，可使用专用发票发票联到主管税务机关认证。专用发票发票联复印件留存备查。
存根联滞留票是指销货方已申报而购货方超过180天未认证抵扣进项税，稽核系统内有存根联数据而无相对应抵扣联数据的增值税专用发票。
一般纳税人丢失已开具专用发票的抵扣联，如果丢失前已认证相符的，可使用专用发票联复印件留存备查；如果丢失前未认证的，可使用专用发票发票联认证，专用发票发票联复印件留存备查。
根据《国家税务总局关于被盗、丢失增值税专用发票的处理意见的通知》（国税函〔1995〕292号）规定：一、纳税人必须严格按《增值税专用发票使用规定》保管使用专用发票，对违反规定发生被盗、丢失专用发票的纳税人，主管税务机关必须严格按《中华人民共和国税收征收管理法》和《中华人民共和国发票管理办法》的规定，处以1万元以下的罚款，并可视具体情况，对丢失专用发票的纳税人，在一定期限内（最长不超过半年）停止领购专用发票。对纳税人申报遗失的专用发票，如发现非法代开、虚开问题的，该纳税人应承担偷税、骗税的连带责任。
二、为便于各地税务机关、纳税人对照查找被盗、丢失的专用发票，减轻各地税务机关相互之间传（寄）专用发票遗失通报的工作量，对发生被盗、丢失专用发票的纳税人，必须要求统一在《中国税务报》上刊登“遗失声明”。
三、纳税人丢失专用发票后，必须按规定程序向当地主管税务机关、公安机关报失。各地税务机关对丢失专用发票的纳税人按规定进行处罚的同时，代收取“挂失登报费”，并将丢失专用发票的纳税人名称、发票份数、字轨号码、盖章与否等情况，统一传（寄）中国税务报社刊登“遗失声明”。传（寄）中国税务报社的“遗失声明”，必须经县（市）国家税务局审核盖章、签注意见。
关于增值税发票丢失怎么办的问题，根据以下五种不同的情况有相应的处理方法:
增值税发票遗失办理流程1、一般纳税人丢失已开具专用发票的发票联和抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证;
2、如果丢失前未认证的，这种情况的增值税发票丢失怎么办。购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关认证，认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关同意后，可作为增值进项税额的抵扣凭证。
3、一般纳税人丢已开具专用发票的抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的，可使用专用发票联复印件留存备查。
4、如果丢失前未认证的，可使用专用发票的发票联到主管机关认证，专用发票的发票联复印件留存备查。
5、一般纳税人丢失已开具专用发票的发票联，这种情况的增值税发票丢失怎么办。可以将专用发票抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。