You simply need to restrict calories, get lots of protein and veggies, and exercise. Those are the three things. Stick with it and you will get results! And feel free to ask for more details if you need them.
It is not that simple. All calories are created equal. If I am maintaining my weight on 2400 calories a day and consuming say 100g of fiber, and I restrict calories to 2100 calories a day by eliminating the thing with the fiber and replacing it with something that has a lower calorie count, but no fiber, I am now gaining 100 calories a day, whereas before I was maintaining my weight.
There has to be much more thought put into what you eat and what those calories represent.
I just picked up Jillian Michael's Making the Cut a couple of days ago after hearing good things from another non-meat eating friend. My friend however is still trying to figure out how to adjust Jillian's recommended diet plan as it is not vegan-friendly.
I wouldn't recommend listening to anything Jillian Michael says. Almost every personal trainer I have talked with thinks she is a joke and a huge sell out. No professional PT would ever do the things to an obese individual that she does on her show. And, she knows nothing about nutrition. If she did know something about nutrition, she wouldn't have to make a 300 pound woman run 5 miles to lose weight.
I am working on getting cut right now. I am doing P90X and some long slow distance exercises. I track my calories on fitday.com and restrict them from 500 to 1000 calories a day. I upped my protein intake with pea and rice protein and occasionally seitan and tofu to help maintain body mass. I am taking in anywhere from 20%-40% protein daily and 60 - 120 grams of fiber. It is slowly working for me, but considering I have had this fat since I was a baby, I expect it to be difficult.