如果增值税普通发票丢失，应采取以下步骤处理：
立即报告
发票丢失后，应立即向当地公安机关报案，并书面报告主管税务机关。
登报声明作废
需要向主管税务机关指定的报刊等媒介刊登公告声明发票作废。
提交必要资料
携带相关资料到发票管理窗口，包括《发票挂失声明申请审批表》、报社办理遗失声明的报纸等。
办理补办手续
凭公安机关报案证明到发票管理窗口领取刊出登记表，并递交所需资料进行补办。
记账处理
丢失的发票记账时，可以使用其他联次发票的复印件，或者凭销售方主管国税机关开具的《丢失增值税普通发票已报税证明单》和记账联复印件作为记账凭证。
注意处罚
对不按规定保管发票而发生丢失、被盗的纳税人，发票管理部门将按照《中华人民共和国发票管理办法》的有关规定进行处罚。
重新开具发票
如果发票联丢失，开票方应重新开具发票交对方入账，并在备注栏填写丢失发票的相关信息。
记账联复印件的合法性
记账联复印件必须加盖开票方公章，并在购货方主管税务机关盖章备案后，方可作为原始凭证。
建议：
发票丢失后应尽快采取行动，以减少可能的税务风险和财务损失。
保持与主管税务机关的密切沟通，确保按照最新的规定和流程办理挂失和补办手续。
定期对发票进行盘点和保管，以防止类似事件的再次发生。