向微信客服申诉：如果以上方法都不可行，可以向微信客服申诉，说明你需要找回之前添加好友的记录，提供必要的身份证明和相关信息，等待微信客服的处理。
搜索手机号或微信号：如果您曾经在添加好友时输入过对方的手机号码或微信号，可以通过微信搜索功能尝试重新搜索对方来查看是否已经成为好友。
打开微信，底部右边“我”点击进入，点击第一栏微信号。点击第三栏“我的帐号”，点击第三栏“手机号”，点击“停用”，停用手机通讯录，并退出微信。重启微信，进入最后一步启用手机绑定，要求短信验证。
可以联系微信客服，提供相关身份信息和账号信息，询问是否有其他方法可以找回好友添加记录。需要注意的是，微信好友添加记录一旦被删除，可能无法完全恢复，因此建议在添加好友时，及时保存好友信息和记录，避免遗失。