如果你的对方公司开的普票丢了，你可以现在立即向当地税务部门反映，以便追踪发票情况，减轻损失。具体步骤如下： 1. 准备所需材料：包括发票丢失的原因，发票号码，购买主体的名称，发票详细信息，税务登记号等信息。 2. 向当地税务机构提出补开发票申请，要求做出对应处理。 3. 根据税务机构和发票联合登记系统的信息审核反馈，看是否可以补开发票。 4. 如果可以补开发票，将补开发票向有关企业提供，由当地税务机构负责审核。 5. 对于不能补开发票的情况，可以向当地指定的财政机构申请开具弥补发票，以证明发生的缴税义务。 此外，在2021年采取的新的国家税收政策中，企业可以免除发票丢失的税收负担，提供减税政策，以期避免企业由于发票丢失而受到不必要的损失。