Não deve ser tão difícil se você tiver acesso à máquina antiga. Guia completo aqui MSKB: 887414 .
Se você tiver acesso total à máquina antiga, faça login como o usuário que criptografou os arquivos, exporte a chave e importe-a para a sua nova máquina, reinicie e você poderá acessar todos os arquivos criptografados.