当收据丢失时，公司应采取以下步骤进行处理：
及时报告
立即向财务部门或开票单位报告收据丢失情况。
联系相关方
与客户或相关方取得联系，解释情况，并提供交易证明。
确认收据信息
确认遗失收据的号码、金额、开具日期等有效信息。
获取遗失证明
请求对方公司开具收据遗失证明，并附上必要的文件如营业执照复印件、委托书等。
登报声明
在市级以上公开发行的报纸上刊登收据遗失声明，声明收据作废。
补办收据
凭报纸到公司财务处留存，并重新开具收据，原有收据存根作废。
加强档案管理
建立健全的档案管理系统，加强对收据的保护和备份。
注意后续事项
如果有人持遗失收据要求兑现或办理相关事宜，应及时报警并告知相关单位。
法律咨询
如涉及纠纷或法律问题，建议咨询专业律师，了解法律后果并采取相应措施。
请确保遵循以上步骤，以妥善处理收据丢失的情况，防止可能的财务损失和法律风险