Search is missing in xp

Hi mates… a friend call me for a problem in his xp… When he goes to open the search to find a file or a folder only the dog appears… we believed it was some king of worm or virus… We scan the system with an antimalware and an antivirus but nothing
He don’t want to format his pc now so if you know a search software like xsearch or better (shareware) please say it to us
http://www.easexp.com/xsearch/
We want a search engine that can search for greek named files or folders ’cause xsearch can’t
Answer #1
Login to windows as Administrator
Start > Run
regsvr32 /i %windir%\srchasst\srchui.dll
regsvr32 %windir%\system32\jscript.dll
You should see the message DllRegisterServer in <filename.dll> succeeded. for each DLL registered.
Logoff and login back (just in case the changes don’t take effect) and check if the Search Companion User Interface is displayed correctly
If NOT,
Reinstalling the Search Companion using Srchasst.inf
Click Start, Run. Type %systemroot%\inf, and then click OK
Locate the file named SRCHASST.INF, right-click and choose Install. Note that the file extension (.INF) is not shown in Windows Explorer unless the Hide extensions for known file types setting is disabled in Control Panel / Folder Options / View tab.
In the next step, you’ll be asked for the Windows XP CD (to extract msgr3en.dll and other files). Insert your Windows XP CD and point to the i386 folder in the CD. The i386 folder is usually located at the root of the drive (e.g. E:\I386). However, if you’ve installed SP1/SP2 or SP3 separately after installing Windows XP, you need to point to the "%windir%\ServicePackFiles\i386" folder when prompted.
Search Companion is reinstalled now
Answer #2
Google Desktop
http://www.desktop.google.com/index.html
Answer #3
try “everything” (if the drive is formatted in NTFS)
http://www.voidtools.com/