Messed up Lion partitions while in windows 7

Maybe take a look at GParted Live CD, as it can help restoring partition tables.
If the documentation is not enough or too much, there will be dozens of guides on how to use it available via www search.

 

Yes it is possible to restore Lion.
Yes it is possible to do so without losing Windows.

It's unlikely to be possible with any GUI based utility. I don't know of one that will look at the MBR and the GPT, knowing what you did, and determine which one, or portions of both, are correct or not. Even a person may not be able to to do it. But there's a fair chance it's possible.

By the way, I hope you have backups. If you don't, there's almost no amount of excessive self-flagellation as punishment for this. It's way worse than the things you've listed to get into this mess in the first place.

Question: Do you have a 2nd computer with firewire and a FW800 cable to connect both computers together?

 

I'll be more specific. It needs to be another Mac, or it's easier to have you download a Linux LiveCD, burn a disc, and boot from that. You'll need optical media for this: CD, DVD, or RW media is fine.

 

It's a materials list, not a how to list. The how to list is involved either way and I want to know, first, which set of materials you have available.

Option 1: An 2nd Mac, and a Firewire 800 cable. The idea is to connect one Mac to the other, with your Mac in Firewire target disk mode. There are utilities on the other Mac that can be used to figure out the state your computer's drive is in.

Option 2: Blank optical media, to burn a Linux Live CD which will have the tools on it to figure out the state your computer's drive is in.

Option 3: Vastly easier, but more tedious and lengthy: Boot off a Lion DVD, use Disk Utility to repartition the disk with 1 partition only. Reinstall Lion. Restore your data from backups. i.e. start from scratch both Lion and Windows; and then either:

Option 3a: Run Boot Camp Assistant to resize the Mac HD, and reinstall Windows and restore data from backups; OR

Option 3b: Don't use Boot Camp Assistant, instead use Virtual Box or Parallels. Dual booting is kindof a PITA and messy. Games is pretty much the only good reason I can think of why someone needs to use Boot Camp.

 

None of this is automatic. You're unlikely to find any guides for something like this. It's a deep, dark rabbit hole.

I suggest this LiveCD ISO because I've tested it already and it has tools on it that might come in handy if it's even possible to avoid Option 3.

Fedora 17 Beta LiveCD x86_64

Wireless will not work, but if you connect with an ethernet cable, you'll have internet access while booted from this LiveCD, which will come in handy because you'll have some copy-paste work to do between the Terminal and Firefox.