针对欠钱不还且电话记录找不到的情况，债权人可以采取以下措施来维护自身合法权益：
多渠道尝试联系债务人
- 利用社交媒体：尽管电话记录找不到，但可以尝试通过微信、QQ、微博等社交平台搜索债务人的账号，发送私信或留言催促还款。
- 询问共同联系人：向与债务人关系密切的亲友、同事打听其下落和新的联系方式。
- 实地探访：如果可能，前往债务人的住所、工作单位等地进行实地探访，以获取更多线索。
收集并保留证据
- 整理借款凭证：包括借条、欠条、转账记录（如银行流水、支付宝/微信支付截图）、聊天记录（提及借款事实，即使电话记录找不到，其他形式的聊天记录也可能具有证明力）等。
- 证明催款行为：尽管电话记录丢失，但应尽可能收集其他形式的催款记录，如短信、邮件、书面催款函等，以及因催款产生的交通费用票据等，这些都可以作为证明债权人曾积极追讨债务的证据。
采取法律手段追讨欠款
- 向法院提起诉讼：
- 撰写起诉状，明确原被告信息、诉讼请求（本金+利息+违约金，如有约定）、事实与理由。
- 提交证据材料至债务人住所地或经常居住地法院（若无法确定地址，可委托律师进行调查）。
- 缴纳诉讼费后等待开庭，法院在无法直接送达法律文书的情况下，会采取公告送达方式。公告期满后，债务人仍未出现，法院可进行缺席判决。
- 申请财产保全（如有必要）：
- 为防止债务人转移财产，可在起诉前或起诉时向法院申请冻结其银行账户、查封房产车辆等。
- 强制执行生效判决：
- 若胜诉后债务人仍不履行还款义务，可申请法院强制执行其名下财产。法院有权查询并冻结、查封、扣押债务人的房产、车辆、银行存款、证券等财产，并进行拍卖、变卖，用所得款项偿还债务。
- 对有能力履行而拒不履行的债务人，法院可采取限制高消费、列入失信被执行人名单等措施，影响其日常生活和信用记录。
寻求专业帮助与预防未来风险
- 咨询律师：在整个过程中，如果遇到法律难题或不确定如何操作，可以直接向我咨询，我会提供针对性的法律建议。
- 预防未来风险：从此次经历中吸取教训，未来在与他人进行金钱交易时更加谨慎。建议使用书面合同、设置明确的还款计划、要求提供担保等方式降低风险。
在采取上述措施时，需要注意以下几点：
- 诉讼时效：关注当地法律规定的诉讼时效期限，确保在有效期内提起诉讼，以免丧失胜诉权。
- 证据充分性：尽可能收集全面、充分的证据来支持自己的主张，以提高胜诉率。
- 法律程序合规性：在采取法律手段时，确保遵循法律程序，避免因程序不当而导致权益受损。
面对欠钱不还且电话记录找不到的情况，债权人应冷静应对，通过多渠道联系债务人、收集并保留证据、采取法律手段追讨欠款，并寻求专业帮助与预防未来风险。如有任何疑问或需要进一步的法律支持，请直接向我咨询。