I am using Windows vista and office 7, I accidentally replaced one excel file with some other file of same name. I don't even have its backup, so is it possible that I could recover that file? Please help if something can be done to recover that file.

Was the file on a network server? IF yes, the file may be shadowed and versioned so that you can recover different versions from the file properties.