Hola Lo tenias sincronizado antes de borrar el Historial? Puedes probar desconectar la sincronizacion y conectarla nuevamente, o probar de sincronizar otro Firefox (otro dispostivo) para tratar de recuperar la información. Pero puede haberse borrado todo, ya que no es un servicio de backup si no de sincronizacion de dispositivo. Para respaldo del Firefox debes hacer una copia del perfil del Firefox- Saludos