Hola! Un gusto saludarle y bienvenid@ a las comunidades de Apple en Español!
Lamentablemente fuiste víctima de suplantación de identidad.
Apple no te va llamar para alertarle de que encontró su iPhone...
Te recomiendo cambiar la contraseña cuanto antes para cerrar sesión de cualquier equipo que la tenga iniciada, activar autenticación de dos factores y revisar los números y dispositivos de confianza.
Si es lo que sospecho que hiciste, básicamente le diste a un ladrón tus datos personales para acceder a tu cuenta y con ello pudieron acceder a la cuenta y eliminar dicho celular, lo cuál sucede generalmente cuando el equipo fue robado.
Ya hacer que aparezca de nuevo en buscar mi iPhone una vez fue removido de su cuenta es imposible, ya solo queda proteger tu cuenta para que no pase de nuevo y no te roben tu información.
https://support.apple.com/es-lamr/HT204145
https://support.apple.com/es-lamr/HT204759
Cualquier duda puedes responder a este comentario y le estaré respondiendo apenas me sea posible.
Un saludo!