您好，关于遗嘱继承银行存款所需的手续，这确实是一个涉及多个步骤和规定的问题。以下是我为您详细梳理的流程和相关要求：
一、查询已故存款人存款
首先，作为继承人，您需要查询已故存款人在银行的存款情况。根据《中国银保监会办公厅 司法部办公厅关于简化查询已故存款人存款相关事项的通知》，您（作为已故存款人的配偶、父母、子女）或公证遗嘱指定的继承人/受遗赠人，可以凭以下材料向存款所在的银行业金融机构提交书面申请，办理存款查询业务：
- 已故存款人死亡证明
- 可表明亲属关系的文件（如居民户口簿、结婚证、出生证明等）
- 本人有效身份证件
- 如果是公证遗嘱指定的继承人或受遗赠人，还需提供公证遗嘱
查询范围包括存款余额以及银行业金融机构自身发行或管理的非存款类金融资产的余额。
二、提取已故存款人存款
提取存款的手续则根据存款金额的不同而有所区别：
存款金额在5万元以下（含5万元）：
- 根据新规，您无需提交继承公证书，只需向银行提交以下基本材料即可一次性提取存款及利息：
- 已故存款人死亡证明
- 提取申请人的有效身份证件
- 提取申请人亲笔签名的承诺书
- 能够证明亲属关系的材料（如居民户口簿、结婚证、出生证明等），或指定提取申请人为已故存款人的继承人或受遗赠人的公证遗嘱
存款金额超过5万元：
- 您需要提供公证机关出具的继承权证明书或人民法院的判决书（调解书），以及有效身份证件，银行才会为您办理已故存款人存款提取业务。
- 若继承人只有一个人，可直接进行公证；若继承人有多个或者继承权存在争议，建议到法院提起诉讼，由法院进行审理后，合法继承人持人民法院的判决书（调解书）去银行办理支取手续。
三、特殊情况处理
- 丧葬费、抚恤金：如果已故存款人的账户中汇入了丧葬费、抚恤金，这些资金不计入5万元账户限额，可以全额简化提取。您需要在申请时明确表明这些资金属于丧葬费、抚恤金。
- 跨行查询：如果您需要查询已故存款人在多家银行的存款情况，可以依托相关服务（如中国银联云闪付的“一键查卡”功能）进行跨行查询，但具体服务可能因地区而异，建议您咨询当地银行或相关部门。
四、注意事项
- 在办理过程中，请确保提供的所有材料真实、有效、完整。
- 如果您对流程或所需材料有任何疑问，建议直接联系存款所在的银行业金融机构或当地公证处、法院进行咨询。
希望以上信息能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。