Here's my take on the morning coffee bit - I drink coffee most mornings, and, when I do, I don't feel the need to eat at the same time. However a few hours later, I definitely crash and feel the need for some serious fuel (long before lunch). So, then I might end up eating extra calories there. If that pattern sounds familiar to you, then I'd just make sure that you eat something with protein at breakfast time (it helps prevent the crash in the blood sugar) and have a healthy mid-morning snack available.
Also, in the past few years, I started making half-regular, half-decaf coffee. That way, I get my wake-up buzz, but I don't have too much of a caffeine problem. (Less caffeine = less anxiety = less emotional eating for those of us with anxiety-eating issues).
As for the protein supplement bit - save it for the body builders. Yes, protein is important for weight loss (simply put - if you're diet consists primarily of carbs, and not enough protein, then you will suffer major fluctuations in blood sugar levels a few hours after eating, which may lead you to want to eat something to restore your blood sugar levels, etc....eating protein helps keep your blood sugar levels more stable, since protein does not cause spikes and drops in blood sugar as it digests, so it provides a source of energy (calories) without the drawback of having you feel fluctuations in your energy level. - BTW, I am not a fan of Atkins; I'm not talking about ridiculous protein intake, just your normal everyday protein intake.)
Plus, adding protein powder to your diet is just adding calories to your diet, which is more calories you'll have to burn off to lose weight.
So, follow your own common sense - eat right and exercise. And ignore most well-meant diet 'advice', since most of it is silly.
Good luck!