2007 Excel password protected doc recovery

I conducted multiple PC recoveries on the advice of an HP on-line technician to remedy a minor issue, which I regret very much as I have seemingly lost countless files. I am trying to locate a 07 password protected excel file which is proving to be difficult. i have used a file recovery software to no avail. Any ideas or suggestions to assist in the recovery would be greatly appreciated!