Bonjour,
Vous pouvez écrire les deux indifféremment. L’usage tant à privilégier l’invariabilité en faisant de “vive” une simple interjection, mais l’Académie et le Bon usage acceptent les deux.
Pour ma part, je préfère l’accord que je trouve plus élégant.
In fine, j’écrirais :
– Vivent les fêtes
– Vivent les bleus
– Vivent la France et la République etc.
Quant à Noël, il s’écrit toujours avec une majuscule.

Merci beaucoup Tony ! Et je suis d’accord avec vous, je trouve l’accord plus élégant.
Je ne mettais jamais de majuscule à Noël alors merci pour cela aussi !
Joyeuses fêtes !