换了手机后找回黑名单中的联系人有多种方法，以下是一些建议的步骤：

同步联系人

如果你仍然保留有旧手机，可以尝试将旧手机中的联系人信息同步到新的手机中。在同步过程中，被拉黑的电话号码也会被转移。

查看黑名单列表

如果你不再使用旧手机，或者同步联系人的方法没有成功，可以尝试查看旧手机中的黑名单列表。一些手机厂商的系统会将这些信息存储在云端，例如小米的“米云服务”，你可以登录自己的账户找到这个列表。

询问原号码所有者

如果以上方法都无法解决问题，可以考虑询问原号码所有者，了解这个号码是否被拉黑过。这个方法不一定适用于所有场景，但如果你能够联系到原号码所有者，询问一下是没有任何损失的。

通过第三方工具

如果前三种方法都无法解决问题，可以考虑使用第三方工具，例如“云端备份助手”等工具可以帮助你备份和恢复手机中的联系人信息，甚至包括被拉黑的电话号码。但需要注意的是，使用第三方工具可能存在一定的风险，例如数据泄露等问题。

检查手机设置

不少手机系统自带黑名单功能，用户可以手动添加或删除号码。你可以在手机的“设置”中找到“电话”或“信息”选项，进入黑名单管理界面，查看是否有误加入的号码。如果发现自己的号码在黑名单中，可以直接删除。

联系运营商

如果你的号码被运营商误加入黑名单，第一步应该是联系你的手机运营商。通常，运营商会提供客服电话，你可以通过拨打热线与客服人员进行沟通。

使用第三方应用

如果你使用的是某些第三方来电识别或防骚扰应用，这些应用也有可能将你的号码列入黑名单。在这种情况下，你需要打开相应的应用，找到黑名单管理的选项，查看并解除对自己号码的屏蔽。

恢复出厂设置

作为最后手段，如果上述方法都无法解决问题，可以考虑将手机恢复出厂设置。这将删除所有数据和设置，包括黑名单信息。但请注意，这将导致你失去手机上的所有个人数据，因此在执行此操作前务必备份重要信息。

希望这些方法能帮助你找回黑名单中的联系人。在操作过程中，请确保你了解每一步的操作内容，以避免误操作导致的数据丢失或隐私泄露。