1、对方公司将收据遗失后，没有做账的凭证，势必会找开据公司另外收要收款收据。这时候应先和对方先确认遗失收据的号码、金额、开具日期等有效信息。将相关信息反馈到自己公司财务处，确认收据存根，确认收据确实从自己这里开出。

2、让对方开具一份遗失证明，说明遗失的具体情况，附上对方公司的营业执照复印件及委托书、受委托人（经办人）身份证复印加盖公章。

3、将对方遗失证明资料提供给公司财务处，财务将相关资料存档，将对方遗失的收据存根联复印，并在复印件上加盖公司财务章提供给对方公司即可。

4、如果对方拒绝收用存根联的复印件，款项又比较巨大，并且对方还未结款的情况下，要求另外开具新的收据的话，正式的做法是请求对方登报做遗失声明，在市级公开发行的报刊上刊登。

5、对方公司的收据遗失声明登报后，凭报纸到自己公司财务处留存并重新开具收据，原有收据存根作废处理。

6、做遗失声明刊登是比较正式的做法，万一日后因此事发生经济纠纷就能提供有力证据。如果双方具备一定的信誉、合作基础，那么也可以在对方出示了遗失证明、委托时等文件后，也可以重新开具收据，在新的收据上注明：原号收据因付款方自身原因遗失作废，本收据为重新开具。然后让对方签字盖章确认。相关知识延伸阅读：收据遗失证明XXX招标公司：我公司由于原因，将投标保证金收据不慎遗失，收据编号：XXX，收据金额XXX万元（大写金额）。特此证明XXX公司（压盖公司章）年月日本公司XXXXXXX由于保管不善，遗失贵司于XXXX年XX月XX日开具给本公司的收据，收据内容为XXXXXXXXXXX收据金额：人民币XXXXXXXXXXX元整。本公司现声明，上述收据作废，该收据所产生的任何权责均与贵司无关。本公司丢失收据一本，号码：－－－。特此声明作废。