我身份证丢失了银行卡也被一起丢失

我和我老公的身份证是在一次旅游的时候一起放钱包里丢失了，同时还有银行卡，驾驶证，还有人家借我们钱的借条，身份证查询了在外地和我们本地都在我们补身份证期间开过户，不过幸好的是，我们的银行卡里的钱没有丢失，我没有在中国银行开过户，就在今年的3月份不知道为什么会在我们市的中国银行开过户，而且还有外币兑换过。我问过银行的人员，工作人员对我说，只有身份证才能来办理，我的身份证是在天津丢失的，怎么会在我们山东有开的户呢？非常的不理解，我老公的身份证也是在北京、山东、四川、上海、、、、等地开户。我真是非常的不理解啊，我们都不知道这到底怎么一回事，我们去公安机关办理，公安说直接去银行，我们不能满世界的去追着开户的去销户呀。请律师给我一个建议，我很害怕有人拿我们俩的身份证去违法一类的事情。