I'm an emotional eater, a boredom eater, an eater of all the things basically, but I've been dealing with a lot of that this year - and I am getting better. It can be done.
I started journalling when I caught myself doing the emotional eating thing, or nearly doing the emotional eating thing (I'm getting much better at catching myself before I actually put something in my mouth now). And STOPPING as soon as I was conciously aware I was doing it. I've basically been trying to retrain myself into different habits, so if I'm upset I'll do X, not eat, if I'm bored I'll do Y not eat, if I'm happy I'll do Z not eat...
It's not the easiest thing I've ever done, I'm not going to lie about that, but it's one of the most worthwhile.