核心结论：高利贷还款后手机还款记录全没了，您可以从收集其他证据证明还款事实、与出借方协商沟通、考虑法律途径解决这几个方面来处理。以下是详细说明：

1. 收集其他证据证明还款事实

   • 银行流水：如果您是通过银行转账的方式进行还款，即便手机上的还款记录没了，您仍可以前往银行，凭借本人有效身份证件，申请打印出相关的银行流水账单。银行流水能够清晰地显示每一笔资金的往来情况，包括转账的时间、金额、收款方等信息，这可以作为证明您已经还款的有力证据。
   • 聊天记录：如果您与出借方在还款过程中有过微信、短信等聊天记录，其中可能涉及到还款的约定、还款的提醒以及您告知对方已经还款等内容。这些聊天记录可以作为辅助证据，与银行流水等其他证据相互印证，进一步证明还款事实。
   • 证人证言：如果有第三方见证了您的还款过程，例如共同的朋友、家人等，他们的证人证言也可以在一定程度上证明您已经履行了还款义务。不过，证人证言的证明力相对较弱，需要结合其他证据一起使用。

2. 与出借方协商沟通

   • 说明情况：主动与出借方取得联系，诚恳地向其说明手机还款记录丢失的情况，并提供您收集到的其他证据，如银行流水、聊天记录等，让对方了解您确实已经还款。
   • 要求确认：请求出借方确认您已经还清借款，并出具书面的还款确认书或者收据。这样可以在法律上明确双方的权利义务关系，避免后续可能出现的纠纷。

3. 考虑法律途径解决

   • 咨询律师：如果与出借方协商无果，您可以向我进一步咨询，我会根据您提供的具体情况和相关证据，为您分析案件的走向和可能的结果，并制定相应的诉讼策略。
   • 提起诉讼：在收集到足够的证据后，您可以向法院提起诉讼，要求出借方确认您已经还清借款，并停止对您进行骚扰或者采取其他不当行为。在诉讼过程中，您需要向法院提交相关证据，以证明自己的主张。法院会根据双方提供的证据和法律规定，作出公正的判决。

额外提醒：高利贷是不受法律保护的，如果您所借的高利贷利息超过了法律规定的上限，超出部分的利息您可以不用偿还。在处理还款记录丢失问题的同时，您也可以关注一下借款利息是否合法合规。如果您还有其他疑问或需要进一步的帮助，请随时向我咨询。