Vous allez devoir utiliser du VBA pour réaliser cette recherche, je pense que ce sera trop complexe d'utiliser des formules excel pour parcourir un si grand fichier.
Pour prolonger la proposition de RedMine voici un début de code à adapter.
Sub recherche()
valeur = InputBox("Valeur recherchée:")
For Each feuil In ThisWorkbook.Worksheets
For Each cel In feuil.Range("A1:Z1000")
If cel = valeur Then
MsgBox ("La valeur cherchée se trouve dans la feuille " & feuil.Name & " et dans la cellule " & cel.Address())
Exit Sub
End If
Next cel
Next feuil
End Sub