Hola apple_5577,
Lamento lo ocurrido con tu iPhone. Si en la página de iCloud.com/find o en la app Encontrar en otro dispositivo Apple que tengas no puedes colocarlo en modo perdido o borrarlo de forma remota, significa que la función de Encontrar ya no está activada y no hay otro servicio de Apple que te permita encontrar o marcar la ubicación de tu dispositivo. Así como cambiaste tu contraseña de tu Apple ID, te sugiero hacer lo mismo con tus demás contraseñas, como las de tus cuentas de correo electrónico y redes sociales. Además, comunícate con tus contactos personales para informarles del hecho y con ello evitar alguna confusión si reciben una llamada o mensaje de ese teléfono, denunciando el hecho también a las autoridades así como a tu operador de telefonía. Posiblemente aquí te soliciten el número de serie de tu iPhone.
Para llegar a evitar que tu iPhone continue recibiendo códigos de verificación, ve a la página de appleid.apple.com para eliminar el iPhone de tu lista de dispositivos de confianza. Sin embargo, si tu iPhone tuviese cobertura en caso de robo y pérdida de AppleCare+, no elimines el iPhone perdido de tu cuenta hasta que se haya aprobado el reclamo.
Recibe un cordial saludo.