遗嘱丢失的情况较为复杂。首先要确定遗嘱是否进行过公证，如果经过公证，可向公证机构申请查询并复制公证遗嘱。若未公证，需尝试从可能知晓遗嘱内容或持有副本的相关人员处获取线索，比如遗嘱人的其他继承人、遗嘱人的律师或公证员等。

此外，也可以在遗嘱人可能存放重要文件的地方仔细寻找，如保险箱、重要的抽屉或文件夹等。

若通过上述途径仍无法找回，在后续涉及遗产继承的法律程序中，可依据其他相关证据来证明遗嘱的存在及内容，比如证人证言、与遗嘱相关的通信记录等。但要注意，此类证据的证明力相对较弱，需谨慎收集和运用。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。