当银行汇票遗失时，可以采取以下措施进行处理：
及时通知付款人挂失止付
失票人应尽快通知票据的付款人挂失止付，以防止汇票被他人冒领。如果汇票注明了“现金”字样，则应立即向签发银行或兑付银行请求挂失止付，并提供汇票挂失申请书。
申请公示催告
失票人可以在票据丧失后向人民法院申请公示催告。公示催告程序是指法院在受理失票人的申请后，通过公告的方式催促不明的利害关系人申报权利。如果公告期满无人申报权利，失票人可以申请法院做除权判决，然后向银行主张票据权利。
提起诉讼
失票人还可以依法向人民法院提起诉讼，通过法律途径来维护自己的权益。在提起诉讼时，失票人需要提供对所丧失银行汇票拥有所有权及丧失银行汇票所记载的事项和内容的书面证明。
通知相关方
如果遗失的汇票注明了收款单位或个体经济户名称，失票人应立即通知这些单位或个人，请求他们协助防范，因为这类汇票遗失后，银行不办理挂失止付。
补办汇票
在某些情况下，失票人可以向出票银行申请补办汇票，但具体操作需根据银行的规定进行。
调查汇票下落
失票人可以通过调查汇票下落，尝试找回汇票。可以联系汇票收款人、邮寄途中的快递公司、邮局等，了解汇票的情况和下落。
建议
及时行动：一旦发现汇票遗失，应立即采取上述措施，以防止损失扩大。
保留证据：在申请挂失止付和公示催告时，应提供完整的证据材料，如汇票复印件、挂失申请书等。
咨询专业律师：在处理复杂的票据遗失问题时，建议咨询专业律师，以确保自身权益得到充分保护。