当您遇到普通发票丢失的情况时，请按照以下步骤进行处理：
报告税务机关
在发现发票丢失的当日或次日（节假日顺延）向主管税务机关报告丢失情况。
登报声明作废
在具有全国报刊号的报纸上刊登遗失声明，声明发票作废。
重新开具发票
如果您是发票的开具方，应向对方重新开具与原发票内容一致的发票，并在备注栏注明丢失信息。
如果您是发票的取得方，应从开具方获取加盖公章的发票存根联或记账联复印件，并注明原发票信息。
报销处理
如需报销，您可以使用取得的复印件，并加盖出票单位公章，作为原始凭证的附件。
遵守规定
根据《中华人民共和国发票管理办法》及其实施细则，确保所有操作符合规定。
提交资料
根据当地税务机关的要求，提交必要的资料，如《发票挂失/损毁报告表》原件、刊登遗失声明的版面原件和复印件等。
税务机关审核
税务机关在收到您的报告和相关资料后进行审核，并可能要求您提供额外的信息或文件。
补办手续
审核通过后，税务机关可能会出具《未开具增值税发票丢失登记表》，用于补办新发票。
请确保遵循当地税务机关的具体规定和流程，因为不同地区可能有细微差别。