The absolute best winter coat I have ever had is the Lands End Down Commuter Coat. Long, warm (toasty warm), windproof, waterproof, and with incredibly practical pocket design. The same zips lead to handwarmer pockets, inner deep pockets, and your trouser pockets - you can reach into your trouser pockets without opening the coat! The cuffs are also very cleverly designed: they are softly snug around your wrists, yet do not get in the way of gloves.
I honestly cannot praise this coat highly enough. Do not buy at full price, though. Wait for a sale - they are very frequent - and look for any online vouchers, too.
For feet, before thinking about shoes, think about socks. Get yourself some good, machine-washable wool socks (not pure wool, up to 25% nylon gives durability without compromising warmth). They don't need washing every wear, just airing between wears, so 3-4 pairs will go at least 1month.
Wool socks, even though thicker than cotton, can be worn with ordinary shoes. But you can also get pure wool insoles for boots.
Long merino underwear is another tool for keeping warm. Also doesn't need washing after every wear. Decathlon is cheapest, I think, but still excellent quality. I can wear the LJs next to my skin with no problems, and they are thin enough to go under jeans. I have extremely sensitive skin (and allergies), so sometimes meed a thin cotton vest under the merino top.
With all this, I generally don't get heavy-duty gloves. I would get windproof fleece gloves from an outdoor sports shop like Cotswolds, Millets or Mountain Warehouse. Perhaps lined. But definitely windproof fleece - makes s huge difference.
Of course, these recommendations are all utterly practical rather than stylish!