Unfortunately I think it's highly unlikely that you'll be able to recover any of the original encrypted data. Even if the data wasn't encrypted, the new installation of Windows would have overwritten many of the original files. The encryption that was originally there makes it nearly impossible.
Commercial data recovery software works by scanning empty portions of the hard drive for certain file signatures that would signal the start and end of a file. For example, JPG images always start with "FF D8 FF E0", so if the data recovery program sees this sequence of bytes in the disk, it would know that this is the start of a JPG image and proceed to attempt recovery. If the data is encrypted, however, data recovery software will not be able to find any signatures because all of the data will be scrambled. It will have no way of knowing whether a sequence of deleted bytes is data that was originally encrypted, or just a random sequence of nothingness.
Even if you could extract all of the remaining encrypted data on the HDD, it probably won't be decryptable because you'll still be missing the parts that were overwritten by the new Windows installation.