首先，公司行政票据丢失是一个比较严重的问题，需要立即采取行动。以下是我作为律师，根据多年的法律实务经验，为你提供的处理建议：

1. 立即报警并备案：

   • 票据丢失可能涉及盗窃、诈骗等犯罪行为，因此应首先向当地公安机关报案，并提供相关证据和线索。
   • 报警后，公安机关会开展调查，并出具相应的报警回执或立案通知书，这是后续处理的重要依据。

2. 内部自查与整改：

   • 成立专项小组，对公司内部的票据管理、财务流程等进行全面自查，找出管理漏洞和安全隐患。
   • 根据自查结果，制定整改措施，加强票据管理，完善财务流程，防止类似事件再次发生。

3. 通知相关方并协商处理：

   • 如果丢失的票据涉及与外部单位的交易或合作，应及时通知相关方，并协商处理方案。
   • 尽可能提供替代性证明文件或重新开具票据，以减少对业务的影响。

4. 法律风险评估与应对：

   • 评估票据丢失可能带来的法律风险，包括但不限于税务风险、合同违约风险等。
   • 根据风险评估结果，制定相应的法律应对策略，如咨询税务机关、法律顾问等，以确保公司合法权益不受损害。

5. 加强员工培训与意识提升：

   • 对公司员工进行票据管理、财务安全等方面的培训，提高员工的法律意识和风险意识。
   • 鼓励员工积极举报可疑行为，共同维护公司的财务安全。

综上所述，公司行政票据丢失后，应立即报警并备案，同时进行内部自查与整改，通知相关方并协商处理，评估法律风险并制定应对策略，以及加强员工培训与意识提升。这些措施将有助于减少损失、防范风险，并确保公司的正常运营。如果你在处理过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。