プレゼント落とした(31歳・男性）

質問文を見ただけで、ショックなのが伝わってきました・・・彼女だったらどう思うか、だと正直「人それぞれ」というよりほかないですが、「私だったらどうするか」でお答えしたいと思います。
まず、ダメもとで警察や立ちよった場所などに落とし物の届を確認しに行きます。昨今は治安が悪くなっていると言われていますが、それでも親切な人が届けてくれていることもまだまだあります。人通りの多い場所や、何らかの施設敷地内で落としてしまったのであれば、当たってみるのも手です。ここは今日にでも実行してみてください。そのうえで、彼女の用意してくれたプレゼントのブランドや買った場所が分かるのであれば、まだ購入できるか確認しておきましょう。
彼女と会う頻度にもよりますが、毎日会うような仲なのであれば、私だったら上記のことを終えたうえで、３日目くらいで正直に話すると思います。密に会っていると、正直彼女のほうが先に違和感に気づいてしまうと思うからです。また、今警察に届け出は出していて、他に思いつく場所も当たっているから少し待っていてほしいと伝えます。２か月くらい待っても戻ってこなかったら自分で買いなおすよ、本当に申し訳ないけど、自分もショックでどうしたらいいか迷っている、と伝えてもいいかもしれません。
彼女とは遠距離で、次に会うのは１か月以上先なのであれば・・・届け出などは出したうえで、２か月くらいは猶予を持つとしましょう。その間に、どちらか１つは購入しておく。次に会ったときに、実は（手元にない・購入していない）１つを落としちゃって・・・とするのはどうでしょう。両方なくしてしまった・手元にないというと、もしかして必要なかったかな？という疑念になってしまうことを避けるためです。遠距離はほんの少しの疑念が思わぬ別れを招いてしまうことが多い印象です。相手のためについた嘘が思わぬ方向に展開してしまうことを考慮し、「嘘はついていない」状況を作ることも大事かな、と思います。
あくまで「私だったらどうするか」の見方になってしまいましたが、質問者様の今の気持ちに寄り添えるものだったことを願います。