在日常的税务管理中，增值税专用发票是企业进行进项税额抵扣的重要凭证。一旦发生丢失情况，不仅会影响企业的财务核算，还可能带来一定的税务风险。那么，当增值税专用发票不慎丢失后，应该如何正确处理呢？

首先，要明确的是，增值税专用发票分为两种类型：纸质发票和电子发票。根据发票的类型不同，处理方式也有所区别。

对于纸质增值税专用发票，如果在开票后尚未认证或未用于抵扣，企业应第一时间联系开票方，说明情况，并请求重新开具发票。同时，需向主管税务机关提交书面说明材料，包括发票丢失的原因、时间、金额等信息，并附上相关证明文件，如购销合同、付款凭证等，以备税务机关核查。

如果是已经认证抵扣过的增值税专用发票，则需要更加谨慎地处理。企业在发现发票丢失后，应立即向主管税务机关报告，并提供相关资料，如购销合同、银行付款记录、货物运输单据等，作为补救措施。部分地区还允许企业在一定条件下申请“作废”或“红字冲销”，但具体操作需根据当地税务局的规定执行。

此外，企业还应加强内部发票管理制度，定期对发票进行清点和核对，避免因管理不善导致发票遗失。建议使用电子发票系统进行统一管理，提高发票使用的规范性和安全性。

需要注意的是，发票丢失后，企业不得擅自伪造、变造或虚开发票，否则将面临严重的法律后果。因此，在处理过程中，务必遵循税务部门的相关规定，确保操作合法合规。

总之，增值税专用发票的丢失虽不可怕，但处理不当可能会引发一系列问题。企业应保持高度警惕，及时采取有效措施，最大限度减少损失，并维护自身的合法权益。