Es que si tienes el doble factor de verificación necesitas un dispositivo con el que validad el acceso a icloud.com
Precisamente el doble factor de autenticación sirve para que sólo los que tengan un dispositivo con la cuenta (es decir sólo tú) puedan acceder a la cuenta.
Si es que has perdido el teléfono, en el acceso a iCloud tienes un acceso para ver sólo Buscar Mi iPhone, en ese acceso para ver sólo eso no es necesario el doble factor de autenticación.