Bizzarramente, se l'avessi eliminato sarebbe stato più semplice che sovrascrivendolo...

Se Excel non l'hai ancora chiuso da allora, potresti cercare nella cartella Temp C:\Documents and Settings\[nome utente]\Impostazioni locali\Temp, o se avevi attivato il salvataggio automatico, trovare il file originale come file nascosto nella cartella del file in uso.

Viceversa, puoi provare con Glary Utilities, in Privacy e sicurezza, Recupero file cancellati... anche se, ripeto, la vedo dura perché hai sovrascritto il file anziché eliminarlo.

Cmq prova.