当欠款人还了一部分钱，但借款人发现记错账且对方不认时，可采取以下措施维护自身权益：
一、收集并固定证据

1. 电子转账记录：利用银行转账、微信、支付宝等第三方支付平台的转账记录作为直接证据，这些记录应包含转账时间、金额、收款方信息等，以证明还款事实。
2. 聊天记录与通话录音：保存与对方的聊天记录或通话录音，其中应清晰提及还款事宜及记错账的情况，注意录音需合法取得，不得侵犯他人隐私。
3. 书面证据：如还款收据、借条或欠条上的备注等，收据需详细注明还款人、金额、时间及债务相关信息；若在原借条上标注还款情况并让对方签字确认，同样有效。
   二、与对方协商
4. 主动沟通：在掌握充分证据的基础上，以平和态度与对方沟通，出示证据并提醒对方回忆还款事实及记错账的情况。
5. 协商解决方案：双方可就记错账的部分进行协商，寻求达成一致意见，如调整还款计划或补签相关协议。
   三、采取法律手段
6. 发送催款函或律师函：若协商无果，可委托律师发送催款函或律师函，向对方施加一定压力，促使其承认还款事实及记错账的情况。
7. 提起诉讼：若对方仍不承认，可向有管辖权的人民法院提起诉讼，准备起诉状、身份证复印件及相关证据材料，详细陈述诉讼请求、事实和理由。法院立案后，将安排庭审，双方需举证、质证、辩论。若法院判决胜诉且对方不履行判决，可申请强制执行。