关于公司开具发票给对方，对方遗失记账联，我方也遗失记账联的问题，应该首先确认是否是由于我方重复开具发票导致的。如果是因为我方失误，可以采取以下步骤： ● 确证。先查看一下自己的财务系统或者找开票的负责人确认一下是否有重复开具发票。 ● 联系对方。如果确认是对方遗失了发票，可以联系对方，询问他们是否已经将发票丢失，并告知他们可以复印记账联作为凭证使用。 ● 复印记账联。如果对方确认已经遗失发票，可以复印自己的记账联作为对方的凭证使用。 ● 出具证明。在复印件上注明此件是我单位提供，与原件相符，然后加盖公章，并出具相关证明。 ● 申报。如果需要，需要通知开票方向主管税务机关进行上报。本单位不需要再做任何处理，使用复印件正常登记做凭证即可。