1. 搜索历史聊天记录：在微信中进入聊天窗口，点击左上角的搜索图标，输入被删除联系人的名字或手机号码进行搜索，看是否能找回聊天记录并添加对方好友。

2. 通过微信备份恢复：如果您曾经对微信进行过备份，可以尝试通过备份恢复被删除的联系人。具体方法为，打开微信-我-设置-通用-备份与恢复，选择恢复微信数据，并选择需要恢复的数据进行操作。

3. 手机通讯录中查找：如果您曾经将微信联系人同步到手机通讯录中，可以尝试在手机通讯录中查找被删除的联系人，并在微信中重新添加。

4. 通过微信客服联系：如果上述方法无法找回被删除的联系人，可以尝试联系微信客服，提供删除时间、删除方式以及被删除联系人的微信号等信息，看是否可以帮助您找回。微信客服可通过微信公众号“微信客服”联系。