存单丢失，银行说没有记录？

我爸爸在2011年12月31日在中国工商银行中园支行用现金存款一笔3万元的存款，现在存单丢失，银行确说没有此记录。因为我爸爸字不怎么认识的，当是存款的时候银行工作人员没有给他用之前一直在用的定期存款一本通，工作人员也没有用我爸的身份证，只是告诉他，只要有一本通就可以了，当时我爸爸签过有一张单据（我爸爸没有看，也不知道当时签的是什么单据），然后工作人员给他一张所谓的“存款单”。现在我们在当地派出所以及中心派出所全都已经报案，但都回复说没有办法。那么，请问中国工商银行，我们普通老百姓在你们那里的存款，一点保障都没有的么？请出示当天的摄像记录。请求：中国工商银行给予解释。。。