增值税普通发票丢失应遵循普通发票处理办法，与增值税专用发票的处理方法有所差异。企业若遇发票丢失或被盗情况，应立即向当地公安机关报案，并向主管税务机关报告，办理相关挂失手续。

办理流程如下：

1. 发生发票丢失或被盗后，需携带公安机关报案证明到发票管理窗口领取刊出登记表，然后到报社办理遗失声明。

2. 报纸刊出后，携带相关资料（如《发票挂失声明申请审批表》和报社办理的遗失声明报纸）提交至发票管理窗口。对于因未按规定妥善保管发票而导致的丢失或被盗，发票管理部门将依据《中华人民共和国发票管理办法》进行相应处罚。

3. 发票管理窗口将办理发票的缴销等相关事项。

在处理过程中，需要提供的资料包括《发票挂失声明申请审批表》和报社发布的遗失声明报纸。