If it isn't there, then someone changed the path of where the .pst file is stored. The path can be changed in Outlook via the Account Settings/Data Files tab.
Is there a reason you can't just restore the entire hard drive to a external hard drive? Then, you could perform your search.