手机格式化后恢复联系人信息，可以使用以下几种方法：
1. 使用手机自带的数据恢复功能：
对于部分安卓手机，可以在设置中找到“备份与重置”或“系统备份”，选择“恢复”功能尝试恢复数据。
2. 使用第三方数据恢复软件：
安卓手机：
Dr.Fone：这是一个功能强大的数据恢复软件，可以恢复手机格式化后丢失的联系人信息。
Wondershare Dr.Fone：与Dr.Fone类似，提供全面的数据恢复解决方案。
MiniTool Mobile Recovery：这款软件简单易用，可以恢复手机格式化后的联系人数据。
苹果手机：
iMyFone D-Back：专为iOS设备设计的数据恢复软件，能够恢复格式化后的联系人信息。
Tenorshare iPhone Data Recovery：这款软件同样适用于苹果手机，可以恢复联系人、短信等数据。
3. 云备份恢复：
如果您之前有使用云服务（如Google账户、iCloud等）备份联系人，可以通过登录相应的账户来恢复数据。
4. 专业恢复服务：
如果上述方法都无法恢复您的联系人信息，您可以考虑联系专业的数据恢复服务。
使用任何第三方软件时，请确保它们是可信赖的，并从官方渠道下载，以保护您的个人信息安全。在使用过程中，遵循软件的提示操作，避免对手机进行不当操作，以免造成数据进一步损坏。
