HolaCoolfrabz,
Gracias por visitar las Comunidades de soporte de Apple en español.
El artículo desde el cual nos haces tu pregunta es el correcto. Estas en el camino correcto.
Si pierdes o te roban el iPhone, iPad o iPod touch
También puedes intentar los pasos de este enlace, el cual tiene pasos para ingresar a Buscar mi iPhone sin el código.
Cómo iniciar sesión en Buscar mi iPhone desde iCloud.com
Si te diriges a icloud.com e inicias sesión con tu Apple ID y contraseña, es posible que debas ingresar un código enviado a tu dispositivo de confianza. Para continuar sin ingresar un código, haz clic en el botón Buscar bajo “O consigue acceso rápido a”.

Si los pasos no te dan resultado te recomiendo contactar al Soporte técnico de Apple de una de las siguientes maneras.
Consulta el número de teléfono de Apple más cercano a tu país: Ponerse en contacto con Apple para obtener servicio y soporte técnico - Soporte técnico de Apple. Es posible que se apliquen cargos si usas un número teléfono que no está asociado con tu país.
Inicia la solicitud en línea de acuerdo a la disponibilidad de servicio según tu país: Opciones de soporte técnico en línea - Soporte técnico de Apple. Si esta opción no está disponible, visita un Proveedor de servicios autorizados de Apple o un Distribuidor autorizado de Apple.
Te invito a que compartas tus resultados con nosotros, al igual de cualquier otra duda que tengas.
Un saludo cordial.