Virtualization support disabled after upgrading to Lion, Parallels Desktop 6 will not resume my virtual machine, Virtualization support disabled after upgrading to Lion, Parallels Desktop 6 will not resume my virtual machine

This is where it gets complicated. Parallels has more than one way of presenting Windows, the programs installed in it (e.g., Microsoft Office), and the files that get created, opened and saved by those programs (e.g., Excel). Parallels has made it pretty transparent but as a result, where things are and where they end up can get confusing. It's likely that searching all your files really means searching the files in your Mac's file system, not the file system that Windows maintains in the Windows virtual machine.

I have a hunch you're in "Coherence" mode when Parallels is running. We want to get to Window mode so that Windows is running in its own window on the Mac Desktop. There should be a Parallels icon (II) in the Mac's menu bar. Click it and choose Exit Coherence. If instead, you're in Full Screen mode, move the pointer to the top of the screen until you see the OSX menu bar appears and click View> Exit Full Screen. Assuming you saved the Excel file to the Windows desktop, it should be there. If it still isn't, run Excel and try saving a file; you'll be given the default choice for where it should be saved. If it's not the Windows Desktop (it may not be), make note of that location and then look there for the Excel file.

Alright I tried this and did not find it. I got to where Windows is on my screen and it looks like a PC running windows. I dont know if it matters but all of my files have "syned" to that Windows program as well.

Two things. First is "syned" really "synched"? Second, since Windows is now recognizably running, if you open Excel, and do FIle>Open, a directory should appear, which is likely Excel's default directory. Is it in there?