如果您和微信好友互相删除了对方，想要恢复好友关系，您可以尝试以下方法：
通过搜索添加朋友
在微信中点击“+”号，选择“添加朋友”。
输入对方的微信号、手机号或QQ号进行搜索。
如果对方开启了添加好友的方式，您可以发送验证信息。
通过共同群聊
如果您和对方在同一个微信群里，可以进入群聊，点击群成员列表找到对方头像，点击进入个人资料页面，然后选择“添加到通讯录”。
通过朋友圈互动
如果您和对方之前在朋友圈有互动（如点赞、评论），可以进入您的朋友圈，找到对方的互动记录，点击对方头像进入个人资料页面，然后选择“添加到通讯录”。
通过共同好友
如果您和对方有共同的好友，可以请共同好友帮忙，让他们发送对方的名片，然后通过名片添加好友。
通过微信的“新的朋友”
如果被删除的好友是最近添加的，可以在微信通讯录最上方的“新的朋友”处查找。
通过微信的“标签”分组
如果被删除的好友之前被您纳入了某个标签分组，可以在这些分组里找到他们。
利用发红包或转账记录
如果您和对方曾经有过发红包或转账记录，可以在微信的相关记录中查找对方的微信号。
使用第三方工具
如“果师兄”等第三方数据恢复工具，但请确保选择可靠软件，并注意数据安全和微信使用规定。
通过微信的“通讯录同步”或“公众号关注列表”
如果您和对方交换过电话号码并开启了微信的通讯录同步功能，对方的微信号可能会出现在您的新朋友列表中。
专业的数据恢复服务
如果以上方法都不可行，可以考虑寻求专业的数据恢复服务。
请注意，以上方法的有效性可能取决于您和对方是否开启了微信的某些添加好友的验证方式，以及是否保留了足够的互动记录。如果对方设置了隐私权限，可能需要发送验证信息等待对方通过。