They cannot recover ALL data, but can recover data that hasn't been overwritten to the point that their specialized software cannot retrieve it - but as ThorXP said, it is very expensive.
Using the restore disks should have reloaded the operating system though. Is it not there?
If it is not, they may not have wiped the disk and reloaded Windows.
Try booting into safe mode and then try last known good configuration.
If they haven't really reinstalled Windows it just might boot.
The manufacturer's restore disk is usually just one disk. Several disks might denote the Windows boot disks which prep the drive to install Windows, not install it.
If that doesn't produce results try removing the hard drive and installing it on another computer as a slave drive - explore it and see if any data is left on it.
Edited by Enthusiast, 25 April 2006 - 12:34 AM.