如果公司的收据丢失了，可以按照以下步骤进行处理：

及时报告与声明

发现收据遗失后，应立即向公司财务部门报告，并提供遗失收据的号码、金额、开具日期等详细信息。

如果遗失的收据涉及较大金额或重要交易，建议在有重大影响的报刊上刊登遗失声明，以公告方式作废该收据，防止被他人冒用。

处理遗失收据的后续事项

向公司财务部门提供遗失证明，如报警记录（如已报警）、情况说明等，以便财务部门进行后续处理。

财务部门将遗失证明等相关资料存档，并将收据存根联复印，加盖公司财务章后提供给相关方作为凭证。

重新开具收据或提供其他证明

如果对方公司拒绝接受存根联复印件作为凭证，且款项尚未结清，可以要求对方公司登报做遗失声明后，凭报纸到公司财务部门重新开具收据。

如果双方具备一定的信誉和合作基础，也可以在对方出示了遗失证明等文件后，直接重新开具收据，并在新收据上注明原收据因遗失作废。

联系相关方

如果收据涉及到其他单位或个人，如供应商、客户或银行，及时与他们取得联系，说明情况并询问是否还有其他备份或记录可供参考。

登报挂失声明

选择合适的报纸进行登报声明，告知公众收据丢失的情况，如果被他人捡到可以进行联系并归还。登报内容应包括收据的号码、金额、开具日期等关键信息。

法律建议

如果收据丢失涉及较大金额或与重要合同有关，建议咨询法律专业人士的意见，了解在法律上的权益和可行的解决方案。

通过以上步骤，可以最大程度地减少收据丢失带来的风险，并确保公司的财务安全和交易的合法性。