首先要到存款所在銀行進行查詢，然後依據實際情況選擇報警。

從問題看，題主被盜的是存單，而以存單形式的存款只能透過銀行櫃檯，由工作人員操作進行支取。

所以，支取方必須要去銀行的前臺，而他的影像資訊就會被銀行的攝像頭記錄，同時還能獲取的是何時，在哪裡辦理的支取。這些都是非常有力的調查證據。

需要說明的是，存單允許不留密碼，所以，當存單金額小於5萬，且還沒有密碼時，任何人都可以進行支取。此時，只能靠攝像頭記錄的影像資訊去分析。

其他情況，取款都要輸入密碼，超過5萬，或者辦理了約轉的定期存單需要提供存款人的身份證，代理辦理的需要提供存款人和代理人兩個人的身份證原件。所以，一般來說，同時知道這兩樣的，很有可能是身邊的人。可以透過銀行留存的記錄和影像尋找到。

如果是身邊的人，就直接去找吧，這就避免了先報警再撤的麻煩；但如果對方拒不歸還，甚至不是身邊的人，一定要選擇報警。不管金額大小，都要去報警。

反對樓上@龍門山客棧，感覺有點想當然。按百度百科解釋:

存款單又稱“存單”是銀行簽發給存款人的存款憑證。 存款單分為定期存款單、存本取息存款單、定活兩便存款單等。定期存款單是約定存期，到期支取的一種存款。

根本沒有活期存單這個東西。實際上，存單隻能存定期。存單支取方式可以設定:1,憑密碼;2，憑單證。實際操作中除了到期當天外，銀行取定期都需要本人出示身份證，或者代辦人出示雙方身份證。

所以題主存單掉了可以馬上去掛失補辦，原存單作廢。至於錢被盜取，除了熟人作案，就不太容易實現了。