Okay, it looks like either you overwrote your partitions with a new GPT layout, or your GPT partitions somehow got removed. The first step is do nothing else to the drive. The more the drive is written to, the more data you potentially cannot recover (read only operations are OK). I would recommend you do a read-only operation on the drive and make a bit-for-bit clone of it:
Code:
su -
dd if=/dev/sdb of=sdb.img bs=8196
This will make a perfect image of the drive in "sdb.img" so that instead of working directly on the hard drive, we can now test on the image and if something goes wrong you can always re-create this image from the drive. Just note that you will need as to have at least as much free space as the the size of your "sdb" harddisk - otherwise, we can't create the image file. If you need to put "sdb.img" on another drive that has more free space, simply type out the path instead:
Code:
dd if=/dev/sdb of="/path/to/sdb.img" bs=8196
The dd operation will take quite a bit of time. To see the progress, open another terminal, become root ("su -") and then type this to print some statistics:
Code:
killall -SIGUSR1 dd
If you check on the terminal running "dd", you'll see some information printed.
Once the disk clone is finished, I would try testdisk (in the Fedora repositories). It has helped me recover data a few times:
Code:
su -
yum install testdisk
testdisk sdb.img