当您持有的汇票不幸丢失时，为了保全和恢复您的票据权利，您可以按照以下步骤操作：
首先，您需要明确的是，根据《中华人民共和国民事诉讼法》的相关规定，权利人在票据丧失的情况下，有权向票据支付地的基层人民法院申请公示催告。这是您追回汇票权利的重要法律途径。
申请公示催告的具体程序如下：
准备申请书：
- 您需要向票据支付地的基层人民法院递交一份书面申请书。
- 在申请书中，请详细写明票面金额、发票人、持票人、背书人等票据的主要内容。
- 同时，阐述您申请的理由和事实，即汇票是如何丢失的，以及您为何认为有必要申请公示催告。
法院公告：
- 人民法院在收到您的申请后，会以公告的方式告知并催促利害关系人在指定期限内向人民法院申报权利。
- 公告的时间不得少于60天，这是为了确保所有可能的利害关系人都有足够的时间看到公告并申报权利。
权利申报与除权判决：
- 在人民法院规定的权利申报期限内，如果没有人向人民法院申报权利，或者所提出的申报被法院驳回，
- 那么，在申报权利的期限届满的次日起一个月内，您可以向人民法院请求作出除权判决。
- 除权判决将宣告该丧失的票据失效，您作为失票人，可以依据该判决向付款人请求付款，从而恢复您的票据权利。
额外建议：
- 在申请公示催告的同时，您也可以考虑向当地公安机关报案，说明汇票丢失的情况，以便在必要时获得警方的协助。
- 如果您担心汇票被他人恶意使用，您还可以联系付款银行，说明情况并请求银行协助冻结该汇票的支付，以防止资金损失。
综上所述，当汇票丢失时，您应尽快向票据支付地的基层人民法院申请公示催告，并按照法院的指导完成后续程序。同时，也可以考虑向公安机关报案和联系付款银行以获取更多帮助。希望这些建议能对您有所帮助。