I started the "alternate day diet" last summer. Essentially, you limit calories (very limited... like, less than 500... basically a 'fast' but not quite that strict) one day, then eat normally, whatever you want the next. Alternating days.
The first 3 weeks were the hardest... but once I got past that break-in period, I discovered a few things. A big one being that I was very sleep deprived (stayed perpetually about 1.5 hours low on sleep) and was using food to keep me "awake" during the slump periods of the day. Once I figured that out, I started getting more sleep and if I didn't, I knew it right away... because I would have the MOST difficult time not snacking at my slump times of day. Very very hard. It was a real eye-opener for me.
I also learned, that when I know in advance that "I'm not eating today", I am really mentally freed from worrying about food that day. I don't have to worry that I'll overindulge with the brownies I baked yesterday... I just won't have ANY. I don't have to worry that I'll eat too much bread with dinner or have too much mac n' cheese at the potluck dinner.... I am not eating that day, so it is something that I don't even dwell on. And it is amazing how quickly my own will power (just plain recognition that I was in charge of what I put in my mouth, really) took over.
Perhaps if you do something like this plan, where you essentially 'fast' every other day (you can sip a protein shake throughout the day if you want... I just have my coffee with cream, then a bowl of low-cal soup for dinner on my 'fasting' days), then on those days you will be able to focus in better on what is troubling you. Rather than evading/ignoring your emotions through food.
Counseling couldn't hurt either... but not eating does bring a certain self-awareness that is amazing. Lots of religions promote regular fasting, like once a month or something. I'm guessing that I'm not the only person who has ever benefited from it. And since it is every other day, I lose weight, AND have tons of energy, AND regularly feed my self-esteem by being in control of my cravings. Anything I really really really really want and just can't stand to pass it up... I can have it tomorrow. For breakfast even if i want. But usually, by the next morning, the desire for whatever it was is gone. And too much sweet snacky stuff makes me feel yucky... so I tend to eat a little healthier on my 'eat anything' days.