只有对方解除黑名单才可以再重新加好友，如果没有取消黑然单，只能更换微信号了。
如何找回已互删好友的微信号：
在这种情况下，你需要的是借助第三方数据恢复工具来找到微信已互删好友的微信号，可以使用苹果恢复大师来完成这一操作：
在官网下载并安装完成后，将设备连接到电脑。再选择【微信通讯录】。在系统自动跳出的界面中找到已删除后的微信好友（注：已删除的微信好友显示为橙色），在右边的界面中就可以看到对方的微信号了。
这个时候只需要直接将微信号记下来，再重新添加好友就可以了。
其实这样操作可行的原理是这样的：
当你与对方建立微信好友的时候，手机中就会存在你们之间沟通的数据，包括好友的资料，聊天的记录等等。当删除好友的时候，这些数据并不会立马就从手机中消失，在有新的数据进入手机将这些数据抹擦和覆盖之前，这些数据依然会存在于我们的手机中。我们要做的，就是通过第三方工具将这些数据重新显示出来。