当小公司开具的普通发票丢失的时候，首先，应当联系发票机构，请求机构重新开具发票。发票机构需要提供商品销售的证明，以及有关的订单信息等，来证明交易的实际存在。这些资料有助于政府税务机关核实交易情况，也可以防止双重开票和套取税款等行为。 另外，小公司也可以向主管税务机关申请补开发票，在申请补开发票前，需要准备好相关资料，包括原发票号码和开票日期、售货凭据、有关交易证明等。 拓展知识： 现在，大多数公司使用数字化发票，这种发票可以有效防止发票的丢失，也更方便的进行管理。通过搭建数字化发票平台，公司可以进行发票的管理，在使用数字发票时，可以更容易的进行发票的分发和管理，减少发票的丢失的情况。此外，可以进行发票的查询和实时监控，提升发票的可靠性，更有利于政府监管和税务管理工作。