Please tell us she's all backed up with Time Machine, or other utility? If she's all backed up, reformat and restore from backup.
Partition map damage is getting into dangerous territory. One botched repair attempt and the data may be gone. The recovery partition (even if reachable) will likely have the same version of Disk Utility that already failed. ie - getting there won't help you.
I'd suggest trying Disk Warrior if you have it. If that doesn't work, Data Rescue will recover data to another drive. Followed by reformatting the problem drive.