Как установить обновления для Windows XP, если ОС заново переустанавливали?

Если все обновления у тебя есть то ставь ихпо одному, и в любом случае зайди на Windows Update.

Иди на винапдейт и смотри, чего тебе не хватает, потом, если всего этого нет на винчестере в виде инсталляторов, жми кнопки Подробнее (перед этим разреши в фаерволе интереактивные элементы и перезагрузись), в маленьких всплывающих окошках ссылки на соответствующий секьюрите бюлетень, и там уже ищи свою ось и ссылку на патч для нее. Потом не вздумай только удалять скачанные инсталляторы, а то при новой установке винды снова приедтся их скачивать.