普通发票丢失的处理方式如下：
及时报告与公告
使用发票的单位和个人在丢失发票的当日或次日（节假日顺延）向主管税务机关书面报告，并在主管税务机关指定的报刊等媒介刊登公告声明作废。
重新开具发票
开具发票的一方丢失已填开的发票联，应重新开具发票交对方入账。重新开具发票时，应在备注栏填写丢失发票的客户名称、发票种类代码和号码、金额、开票单位，并在记账时附上丢失发票的其他联次作为合法入账凭证。
取得原签发单位的证明
取得发票的一方丢失已填开的发票联，应取得原签发单位盖有公章的证明，注明原来发票的号码、金额和内容等，并由经办单位负责人批准后，才能代做原始凭证。
处理作废发票
如果发票在当月发现错误，可以在税控系统中找到错误发票，双击后点击作废。如果需要跨月作废，则需要在税控系统中输入发票代码，开具红字发票，并在账务处理时把收入红冲掉。
复印存根联并加盖印章
发票遗失后，应复印存根联并加盖公章，交给客户作为记账凭据，同时财务人员需设立发票记录簿，详细登记购买及发出情况。
向税务机关申请出具证明
如果丢失的是增值税专用发票，需要到办税厅领取并填写表格，并在报纸上刊登遗失声明。购买方可以凭销售方提供的专用发票记账联复印件到主管税务机关进行认证，认证相符后可作为增值税进项税额的抵扣凭证。
遵守相关法规
根据《中华人民共和国发票管理办法》及其实施细则，企业应当妥善保管发票，丢失发票应及时报告并按规定处理，否则可能受到行政处罚。
综上所述，普通发票丢失后，应迅速采取上述措施以确保合法合规，避免因处理不当而产生不必要的麻烦。