如果增值税专用发票丢失，可以采取以下措施：
丢失已开具专用发票的发票联和抵扣联
如果丢失前已认证相符，购买方可凭销售方提供的相应专用发票记账联复印件及销售方主管税务机关出具的《丢失增值税专用发票已报税证明单》或《丢失货物运输业增值税专用发票已报税证明单》，作为增值税进项税额的抵扣凭证。
如果丢失前未认证，购买方凭销售方提供的相应专用发票记账联复印件进行认证，认证相符的可凭专用发票记账联复印件及销售方主管税务机关出具的证明单，作为增值税进项税额的抵扣凭证。专用发票记账联复印件和《证明单》留存备查。
销售方在得知发票丢失后，应及时向主管税务机关报告发票丢失的情况，并提供相关发票信息，如发票代码、发票号码、开票日期、购买方和销售方名称、纳税人识别号、货物或应税劳务名称、规格型号、单位、数量、单价、金额、税率、税额等。销售方应配合购买方提供专用发票记账联复印件，并协助购买方取得主管税务机关出具的证明单。
丢失已开具专用发票的抵扣联
如果丢失前已认证相符，可使用专用发票发票联复印件留存备查。
如果丢失前未认证，可使用专用发票发票联认证，专用发票发票联复印件留存备查。
丢失已开具专用发票的发票联
一般纳税人丢失已开具专用发票的发票联，可将专用发票抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。
报告税务机关和公安机关
纳税人丢失专用发票后，必须按法规程序向当地主管税务机关、公安机关报失。各地税务机关对丢失专用发票的纳税人按法规进行处罚的同时，代收取“挂失登报费”，并将丢失专用发票的纳税人名称、发票份数、字轨号码、盖章与否等情况，统一传（寄）中国税务报社刊登“遗失声明”。
补开发票
如果无法找到原发票，需要向开票方申请补开发票。一般情况下，需要提供补开发票的原因、补开金额、原发票号码、购买方信息等相关资料。根据不同的开票方，补开发票的具体流程和要求可能会有所不同。补开发票时间限制一般为开票之日起12个月内，超过时间则无法补开发票。
建立和遵守发票管理制度
纳税人应建章立制，设置台账，定期保存已开具的发票存根联和发票登记簿及账册，保存期满报经国税机关查验后销毁。增值税专用发票要专人保管，放在保险柜内，设置领、用、存登记簿，取得的发票抵扣联装订成册，已开具的存根保存5年，期满后报主管税务机关查验后销毁。未经批准，不得跨规定的区域携带、邮寄、运输空白的发票。禁止携带、邮寄、运输空白的发票出入境。
建议：
一旦发现增值税专用发票丢失，应尽快采取上述措施，包括报告税务机关、公安机关，补开发票，并确保严格遵守相关法规，避免因丢失发票而产生不必要的法律和经济处罚。