If it is formated with NTFS then it is next to impossible
Sorry, but that's nonsense. It's perfectly possible and I've done it many times. NTFS is quite a limited filesystem, and doesn't have things like purge-on-delete or datashredding unlike more mature filesystems. The most important thing if you want to retain a good chance of recovery is to stop using the drive before the operating system decides to reuse the space vacated by the file deletion, then you're well and truly hosed.
Removing the drive and slaving it off another PC is the usual way to address such issues, and there are quite a number of products available. The GetDataBack products from
Data Recovery Software - Hard Drive Recovery - RAID Data Recovery are well regarded, and provide a demo version which will show you whether your particular files can be recovered. If they can, buy a license and recover them.