Recover partitions or data after partition map becomes corrupted (HFS+)
DiskWarrior

It worked wonders for me, and so did it for many other people. However, for very serious cases like yours, it took about 3 months continuously to completely restore all my data back. However, this requires a Mac.