可以尝试通过修改昵称或者更换头像来重新添加对方的微信。因为双方互相拉黑以后，微信识别的基本依据是用户的昵称和头像，所以通过修改昵称或者更换头像来更改自己在微信上的形象，可以使对方重新看到你，从而重新添加你为好友。如果变更昵称或者头像无法解决问题，可以试试更换手机号或者重新安装微信，再添加对方好友。