Supondo que você já tenha um disco legal do Windows XP (ou imagem ISO), é possível integrar um service pack em uma nova imagem de CD.
Aqui está um guia sobre como você pode criar um novo CD de instalação do Windows XP com SP3: link
Os service packs são cumulativos, portanto, é suficiente corrigir o SP3. Você não precisa incluir o SP1 e o SP2 primeiro.
Editar: este guia é um pouco mais simples, link