根据《中华人民共和国发票管理办法》及其《实施细则》规定，通常对未按规定保管发票的规定接受处罚后，取得开具单位的发票复印件及开票方主管税务机关出具的该笔收入已申报纳税的证明，可以在企业所税前列支。

所以你公司对丢失发票的处理方法为，到当时销货单位复印记账联和对方做账分录，到你公司税务机关登记备案即可。

联系销方找出原始发票记账联，复印，敲公章，发票专用章入账