核心结论：要回十几年前还款利息的难度较大，但并非完全不可能，主要可从协商和诉讼两个途径尝试，以下为你详细分析：
协商途径
- 收集证据
- 首先，要尽可能收集与当年还款相关的所有证据，比如还款凭证，像银行转账记录、还款收据等，这些能证明你确实进行了还款行为。
- 还要查找当时的贷款合同，合同中关于利息计算方式、还款期限等条款是协商的重要依据。如果合同丢失，可以尝试向银行申请调取档案，或者回忆是否有其他能辅助证明合同内容的材料，例如与银行工作人员沟通的记录等。
- 分析利息合理性
- 仔细研究当时合同约定的利息是否符合法律法规。根据相关法律规定，民间借贷利率受法律保护的上限在不同时期有所调整，银行贷款利息也有相应的规定。如果发现利息过高，超出法定部分是不受法律保护的，你可以以此为切入点与银行协商，要求退还超出部分的利息。
- 例如，在过去某些时间段，民间借贷利率的司法保护上限为年利率24%，若银行收取的利息超过了这个标准，超出部分理论上是可以协商要回的。
- 与银行沟通协商
- 准备好上述证据和理由后，主动与银行取得联系。可以选择前往银行网点，与负责贷款业务的客户经理或相关负责人当面沟通，也可以先通过电话或书面信函的方式表达你的诉求。
- 在沟通时，要保持冷静和理性，清晰地阐述你的情况、证据以及要求，说明你认为利息不合理或存在错误的原因，争取银行的理解和配合。如果银行同意协商，双方可以就退还利息的金额、方式等达成一致，并签订书面协议。
诉讼途径
- 确定诉讼时效
- 诉讼时效是一个关键问题。一般来说，向人民法院请求保护民事权利的诉讼时效期间为三年，从权利人知道或者应当知道权利受到损害以及义务人之日起计算。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。
- 对于十几年前的还款利息问题，如果已经超过了普通诉讼时效，你需要寻找是否存在诉讼时效中断或中止的情形。例如，在还款后你曾多次向银行主张过权利，要求退还不合理利息，且有相关证据证明，那么诉讼时效可能会重新计算。
- 准备诉讼材料
- 如果决定通过诉讼解决，需要准备一系列诉讼材料。包括起诉状，详细说明你的诉讼请求、事实和理由；证据材料，如前面提到的还款凭证、贷款合同、与银行沟通的记录等；身份证明文件，如身份证等。
- 提起诉讼
- 将准备好的诉讼材料提交到有管辖权的人民法院，缴纳诉讼费用后，法院会受理案件并安排开庭审理。在庭审过程中，你需要向法院陈述你的主张，提供证据支持，银行也会进行答辩和举证。法院会根据双方提供的证据和法律规定进行判决。
注意事项：
- 无论是协商还是诉讼，整个过程都可能比较复杂和漫长，需要你有足够的耐心和精力。
- 在处理过程中，要注意保留好所有的沟通记录和证据材料，以备不时之需。
- 如果对法律程序和相关规定不太熟悉，建议你在处理过程中多查阅相关法律法规，或者向我进一步咨询，以确保你的权益得到充分保障。