How to stop eating out of boredom?

I agree to getting a hobby. But I want to propose another approach as well. When I joined MFP, I decided to eat, move and think like a normal weight person. Normal weight people think about food too, to varying degrees, some do it a lot and often, and that is okay. You can have food as a hobby - lots of people have food as their job! The difference between thoughts about food in a person who struggles with weight and self esteem, and a person who doesn't, is the quality of those thoughts.

Healthy thoughts about food and healthy eating patterns tend to be looking forward to a good meal, thinking back to good meals and treats, planning and discussing food with others, enjoying food in company, not worrying about details, but taking some effort to get foods that nourish you and give you pleasure. Unhealthy thoughts about food and unhealthy eating patterns are often about easing emotions, avoiding boredom, eating in secret, trying to eat too little, demonizing certain foods or food groups, felling guilty for eating, not allowing oneself to feel pleasure while eating, and then lose control and not being able to stop eating.

Depending on where your issues come from and how deeply they are rooted, and how much they affect your quality of life, you can work on this alone, using just self-help books and MFP, or with a professional. The goal is to get a good meal structure, build self trust and confidence, regulate emotions more efficiently, and letting food have its proper place. It's going to be a lot of work, but it's so worth it. I can give you a list of books if you want.