手机短信删除后找回联系人可能会有些困难，但以下是一些建议可以尝试的方法。
1、从备份中恢复：如果您之前有备份手机数据，包括联系人信息，那么可以通过恢复备份来找回删除的联系人，这通常可以通过手机自带的备份恢复功能或者云服务的同步功能来实现。
2、使用数据恢复软件：市面上有一些数据恢复软件可以帮助找回删除的手机数据，包括联系人信息，这些软件可以通过扫描手机内存来寻找被删除的数据并尝试恢复，使用此类软件时请确保选择信誉良好的软件，并按照软件的使用说明进行操作。
3、联系手机运营商：如果您删除了联系人的短信，可以尝试联系手机运营商，询问他们是否有可能恢复已删除的短信记录，这通常需要一些法律程序和证明文件，并且不一定能够成功恢复。
4、重新添加联系人：如果以上方法都无法找回删除的联系人，您可以考虑重新添加这些联系人，如果您之前有保存他们的联系方式，可以在手机通讯录中手动添加他们，或者通过社交媒体、电子邮件等方式重新建立联系并请求他们重新发送联系方式。
数据恢复的成功率可能因各种因素而异，包括数据被覆盖的程度、删除时间的长短以及设备型号等，无法保证一定能找回所有删除的联系人信息，为了避免数据丢失的风险，建议定期备份手机数据并妥善保管。
