结论：在您描述的情况下，由于已经过去十年且当时还款是现金方式，同时手机已更换导致没有直接证据，这确实给维权带来了一定困难。但并非完全无法应对，您可以从以下几个方面着手尝试解决：
一、尝试寻找间接证据
寻找证人：
- 回忆当时还款时是否有第三方在场，如共同的朋友、家人或邻居等。他们的证言可以作为间接证据，证明您已经履行了还款义务。
查找其他相关记录：
- 检查是否有与债权人之间的其他通信记录，如短信、邮件、社交媒体聊天记录等，其中可能提及还款事宜。
- 如果有银行转账记录（尽管您提到是现金还款，但可能部分款项通过银行转账），这些记录也可以作为辅助证据。
保留还款时的相关物品：
- 如果还款时涉及特定物品（如借条的销毁、还款收据的留存等），尝试找回这些物品或其照片、复印件等。
二、与债权人协商
坦诚沟通：
- 与债权人坦诚地说明情况，解释当时还款的具体情况以及现在面临的困难。
- 尝试达成一个双方都能接受的解决方案，如债权人同意放弃部分或全部债权，或者您提供一定的补偿以换取债权人的谅解。
书面协议：
- 如果双方能够达成一致，务必签订书面协议，明确双方的权利和义务，以避免未来可能出现的纠纷。
三、法律途径（尽管证据不足，但仍可尝试）
提起诉讼：
- 在证据不足的情况下，提起诉讼可能面临一定风险。但如果您认为自己的权益确实受到了侵害，且能够提供一定的间接证据，仍然可以尝试向法院提起诉讼。
- 在诉讼过程中，您需要积极配合法院的调查和审理工作，提供所有可能的证据和线索。
申请法院调查取证：
- 如果您确实无法自行获取关键证据，可以向法院申请调查取证。法院有权根据案件需要，要求相关单位或个人提供证据或协助调查。
注意诉讼时效：
- 需要注意的是，根据《中华人民共和国民法典》的相关规定，向人民法院请求保护民事权利的诉讼时效期间为三年（特殊情况除外）。虽然您的情况已经过去十年，但如果存在诉讼时效中断或中止的情形（如债权人曾向您主张过权利），则可能不受此限制。然而，这需要您提供相应的证据来证明。
四、预防未来类似纠纷的建议
保留证据：
- 在未来的借贷或还款过程中，务必保留好所有相关证据，如借条、收据、转账记录、通信记录等。
签订书面合同：
- 尽量与债权人签订书面合同，明确双方的权利和义务，以及还款方式、期限等关键条款。
及时履行义务：
- 按照合同约定的时间和方式履行还款义务，避免逾期或违约行为的发生。
最后，由于您目前的情况确实较为复杂且证据不足，我建议您在采取任何行动前先咨询专业法律人士（即向我咨询，我擅长婚姻家庭、经济纠纷领域）的意见。他们可以根据您的具体情况提供更具体、更专业的建议。