When you are trying to lose weight you should always have some sugarless gum available. Chewing gum suppresses the appetite. It gives your mouth something to do and the flavor can distract you from cravings. Mint gums also make your mouth feel clean. Most people do not want to eat when their mouth feels clean.
Do not suddenly start a radical diet and exercise program. If you have been over-eating, drastically reducing food intake and exercising as hard as you can, can be very risky. It can lead to serious illness. Consult your doctor before starting a program, and take it slow at the beginning.