Si usaste EFS (el sistema decifrado nativo de XP) y no guardaste antes de formatear el certificado que crea automaticamente XP para cada cuenta de usuario y que es usado para crear la clave de cifrado mucho me temo que no vas a poder recuperar los documentos.
Te dejo el enlace a una herramienta comercial que no sé si te va a poder ayudar
http://www.elcomsoft.com/aefsdr.html