Hola,
La única forma, es mediante la verificación por telefono.
Si no tienes uno... Te recomiendo que pidas el favor a un familiar o amigo de confianza.
También, puedes pedir el duplicado de la tarjeta SIM del telefono robado para introducirla en otra terminal y poder recibir la llamada o SMS.
Saludos,
Gari.