若父亲去世多年且不知在哪家银行存过钱，可通过以下途径查询并处理遗产：
一. 查询父亲银行存款
- 向亲友打听：首先，可以尝试向父亲的亲友打听，看他们是否知道父亲曾在哪家银行存过钱或者是否有留下相关的银行资料。
- 查看遗物：仔细查找父亲的遗物，如日记、记事本、文件夹等，看是否有记录银行账户信息或相关的银行单据。
- 公证查询：根据《中国银保监会办公厅、司法部办公厅关于简化提取已故存款人小额存款相关事宜的通知》第四条，已故存款人的配偶、子女、父母办理已故存款人小额存款提取业务，应当向存款所在银行业金融机构提交以下材料：（一）死亡证明等能够证明已故存款人死亡事实的材料；（二）居民户口簿、结婚证、出生证明等能够证明亲属关系的材料；（三）提取人本人有效身份证件；（四）提取人亲笔签名的承诺书。如存款人账户余额合计不超过1万元人民币（或等值外币，不含未结利息），则无需提交第（二）项材料，也无需办理继承公证，即可直接提取。
- 法院诉讼：如果无法通过上述方式查询到银行存款，且存款金额较大，可能需要通过法院进行诉讼，由法院出具相关调查令或判决书来查询并处理银行存款。
二. 处理遗产
- 确定继承人：根据《民法典》第一千一百二十七条，遗产按照下列顺序继承：（一）第一顺序：配偶、子女、父母；（二）第二顺序：兄弟姐妹、祖父母、外祖父母。继承开始后，由第一顺序继承人继承，第二顺序继承人不继承；没有第一顺序继承人继承的，由第二顺序继承人继承。
- 办理继承手续：确定继承人后，需携带相关证件（如身份证、户口本、死亡证明、继承权证明等）到银行办理存款继承手续。银行会根据相关规定和程序，协助继承人处理存款事宜。
我建议您首先尝试向亲友打听和查看遗物，看是否能找到关于银行存款的线索。如果无法找到，且存款金额可能不大，可以考虑按照公证查询的方式提取小额存款。如果存款金额较大或存在其他复杂情况，建议咨询当地法院或银行相关部门，了解具体的诉讼或处理流程。如有进一步需要，您可以继续咨询我。