I've noticed this myself too - there are periods in life when you're constantly getting sick, and then there are stretches where you hardly think about colds. I used to think it was just luck or bad luck, but then I got it: it really does come down to how you live. Genetics plays a role, sure, but not as big a one as it seems. I've seen people with terrible genetics who, thanks to their lifestyle, get sick less often than their supposedly healthy acquaintances.
The main enemies of immunity are what's already been mentioned: chronic sleep deprivation, constant stress, poor nutrition. But there's one thing people often overlook: your body needs to adapt to the cold. Sounds weird, but when you're always sitting in the warmth, constantly bundling up and avoiding drafts, your immune system gets lazy. Once I started taking contrast showers and stopped wearing a jacket at the slightest sniffle, I got sick less often. Not because I'm hardening myself in the classical sense, but because my body got used to temperature fluctuations and responds to threats faster.
Another thing: spend a lot of time outside, especially when you're heading to work. Fresh air, movement, sunlight - that works better than any vitamins. And yeah, vitamin deficiencies happen, but usually they're secondary, not the root cause. First get your sleep sorted, get moving, manage your stress - that's what'll actually change things.