当遇到行政往来票据丢失的情况时，您可以按照以下步骤来处理：

一、立即报告

首先，您应当于发现票据丢失的当日，尽快向相关主管部门（如财政局、税务局等）进行书面报告。这一步骤至关重要，因为它有助于主管部门及时了解情况，并采取相应的措施来防止票据被冒用。在报告时，您需要详细说明票据的种类、号码、遗失的时间、地点以及可能的原因等信息。

二、声明作废

在报告主管部门的同时，您还需要通过官方渠道（如政府公告、报纸等）发布遗失票据的声明，明确指出遗失的票据已经作废，不再具备任何法律效力、经济结算效力及行政证明效力。这一步骤的目的是为了防止遗失的票据被他人冒用，从而保护您和相关方的合法权益。以将乐县安仁乡人民政府为例，他们在遗失票据后，就及时发布了遗失声明，并明确了遗失票据的具体情况及后续处理事宜。

三、配合调查

在主管部门对票据遗失情况进行调查时，您需要积极配合，提供必要的证据和资料，如票据的存根联、记账联等（如果还有的话），以及您发现票据遗失后的相关行动记录等。这些证据和资料将有助于主管部门更准确地了解情况，并作出相应的处理决定。

四、防范风险

在票据遗失后，您还需要加强内部管理，防范类似事件再次发生。例如，您可以加强票据的保管措施，如使用专门的票据柜进行存放，并设置相应的密码或锁具；同时，您还可以定期对票据进行盘点和核对，确保票据的数量和种类与账目相符。

五、了解相关法律法规

在处理票据遗失问题时，您还需要了解相关的法律法规和政策规定。例如，《中华人民共和国发票管理办法》及其实施细则中就有关于发票遗失、损毁的报告和处理规定。了解这些规定将有助于您更好地应对票据遗失问题，并维护自己的合法权益。

六、具体办理流程（以发票遗失为例）

如果您遗失的是发票，那么您还需要按照税务机关的具体要求来办理相关手续。以贵州省遵义市赤水市为例，您可以在发现发票丢失后，于当日书面报告税务机关，并前往指定的政务大厅税务综合窗口进行办理。在办理时，您需要携带相关证件和资料，并按照窗口工作人员的指导完成相关手续。

综上所述，当遇到行政往来票据丢失的情况时，您需要立即报告、声明作废、配合调查、防范风险，并了解相关法律法规和具体办理流程。希望这些建议能对您有所帮助。