El teléfono no es imprescindible para restablecer la contraseña de Facebook. Puedes hacerlo desde cualquier navegador usando el correo electrónico asociado.
Si no recuerdas qué email usaste, prueba con todos los que suelas utilizar. Si tienes contactos de confianza configurados, Facebook te permitirá pedirles códigos de ayuda. Como último recurso, usa el formulario de recuperación de cuenta en el Centro de Ayuda de Facebook.