sim, é possível. você terá como formatar a máquina e precisará de um CD de instalação do Windows XP válido para ter o Windows XP instalado.
Pelo que entendi, o windows 7 também fornece um modo de compatibilidade; onde você pode executar programas do Windows XP. você já deu uma olhada nisso?