因为是用身份证去注册的。
比如你要换一个新的手机号码，你之前的手机号码你不用了，你再去办理一个新的手机号码，那么你这个时候办你手机号码都是实名制，然后你是用你自己的身份证去注册。那么别人只要去一些相关的部门，输入你的身份证号码，自然就能查到了。
可能是第三方软件进行的好友推送。换了新号码后，别人还能查到的原因通常是因为你的新号码注册使用了第三方的社交平台，社交平台会有一个推荐好友的功能，所以会被好其他的可能好友进行看到。
因为现在使用任何卡都需要你的身份信息。这是国家规范化使用通讯工具的要求。也有可能你在使用聊天或游戏软件时注册了号。所以别人还是会查到。