如果手机短信被删除，恢复微信联系人可能会有些困难，因为这两者之间没有直接的联系。短信和微信是两个不同的通信平台，恢复已删除的短信并不能帮助恢复微信联系人。但是，可以尝试以下方法恢复微信联系人。
1、通过微信备份恢复：如果之前在微信中进行了备份操作，可以通过恢复备份来找回联系人。
2、通过微信好友重新添加：如果知道要找回的联系人的微信号或手机号，可以尝试重新添加为微信好友。
3、通过手机通讯录匹配：如果微信联系人在手机通讯录中，并且已经同步到微信，可以尝试通过微信中的“通讯录”功能来找回。
4、使用第三方工具恢复：有一些第三方工具可能可以帮助恢复误删的微信联系人，但需要注意使用时要谨慎，以免导致数据进一步损失。
如果以上方法都无法找回联系人，建议联系微信客服寻求帮助，为了避免数据丢失，建议定期备份手机数据。
恢复删除的数据并不总是成功的，尤其是当这些数据被永久删除或由于某些技术原因难以恢复时，最好提前做好数据备份工作。
