您好，如果存折被偷且发现存款被取走，首先应该立即向银行报告此事，并要求银行暂停该账户的所有交易，以防止进一步的损失。如果银行工作人员只补发了新存折而拒绝提供交易明细，您可以要求银行提供相关交易记录，这是您作为账户持有人的权利。 如果银行仍然不配合，您可以向银行的上级管理部门或监管机构投诉。同时，您应该报警，因为存折被盗和存款被取可能涉及刑事犯罪。警方可以协助调查此事，并可能帮助您追回损失。 在法律上，银行有责任保护客户账户的安全，如果因为银行的疏忽导致您的损失，您可能有权要求银行赔偿。建议您尽快采取行动，并考虑咨询专业律师，以便获得更具体的法律建议和帮助。