增值税普通发票丢失后，应按以下步骤进行处理：

立即报告

发生丢失或被盗发票事件时，应立即向当地公安机关报案，并向主管税务机关报告，办理相应的挂失手续。

获取证明

凭公安机关报案证明，到发票管理窗口领取刊出登记表，到报社办理遗失声明。

提交资料

携带应提交的资料（包括报案证明、刊出登记表、遗失声明等）递交发票管理窗口，办理发票缴销等手续。

记账处理

如果发票联和抵扣联全部丢失，可以使用其他联次发票的复印件记账，并注明“此件是我单位提供，与原件相符”，加盖公章后作为原始凭证。

补救措施

对于一般纳税人丢失已开具专用发票的发票联和抵扣联，如果丢失前已认证相符，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。

法律责任

对于不按规定保管发票而发生丢失、被盗的纳税人，发票管理部门将按照《中华人民共和国发票管理办法》的有关规定进行处罚。

电子发票处理

如果实行电子发票，由开票方按丢失发票代码、号码查询打印（复印）发票图片，加盖开票方公章作为入账凭证。

综上所述，增值税普通发票丢失后，应及时向相关部门报告并办理挂失手续，获取必要的证明文件，并根据具体情况采取补救措施。同时，应承担因管理不善导致的相应法律责任。