Насчет восстановления в частности поиска, попробуйте так:
http://www.microsoft.com/downloads/d...displaylang=ru
Общие советы по восстановлению работоспособности ОС тут:
How to perform an in-place upgrade (reinstallation) of Windows XP
И еще: регулярная и тщательная антивирусная проверка вкупе с использованием качественной операционной системы избавят вас от подобных гемороев в будущем.
P.S. WMP переустановите и все.