如果短信被删除，通常无法通过短信直接找回微信的联系方式。但可以尝试以下方法找回微信联系人。
1、通过微信好友列表找回：如果之前已经添加了对方的微信，可以在微信好友列表中找到对方并重新添加。
2、通过微信聊天记录找回：如果与对方有聊天记录，可以在微信聊天记录中查找对方的头像或昵称，然后重新添加为好友。
3、通过手机号或QQ号找回：如果知道对方的手机号或QQ号，可以尝试通过搜索这些信息进行找回。
4、通过共同群聊找回：如果自己和对方在同一个微信群中，可以通过群聊成员列表找到对方并重新添加。
如果以上方法均无法找回，建议直接联系对方或通过其他渠道获取联系方式，这些方法的有效性取决于具体情况和个人设置，不能保证一定能够找回。
