You're off topic for this forum, which is dedicated to Windows Live OneCare. You may want to try the Microsoft Public newsgroups here: http://support.microsoft.com/newsgroups/Default.aspx
However, you should be able to search for the files using Windows Explorer. It sounds like you are trying to open them from within Word using the last open documents link, which is now invalid since the files have moved to a new location.
If you deleted the User Account *and* the personal folders for that account, the files are gone. If, however, you deleted the account and answered the prompt to *not* delete the files and folders for the profile, the files are there.
Open Windows Explorer, go to \Documents and Settings\[username]\ - where [username] is the account you deleted. As long as you are the administrator of the PC, you should be able to browse the \[username] folder, which will contain a \My Documents folder for that deleted user account.
-steve
