Actually instead of "Frohes Neues Jahr" you can also say "Guten Rutsch!" That's more common
In German you can say lots of things, but definitely nobody would use two frohe/fröhliche in one sentence.
So it could be:
Fröhliche Weihnachten und ein Gutes Neues Jahr
Frohe Weihnachten und ein Glückliches Neues Jahr
mostly froh or fröhlich is used in connection with Weihnachten and gut or glücklich together with Neues Jahr.
Are there any Russians here?
I forgot how to say it in Russian.
С Рождеством Христовым и С наступающим Новым Годом
1. Merry Christmas and a Happy New Year
2. Gleðileg jól og farsælt komandi ár
3. Joyeux Noël et Bonne Année
4. Hyvää joulua ja onnellista uuttavuotta
5. Feliz navidad y próspero año nuevo
6. ένα καλό Χριστούγεννα και Ευτυχισμένο το Νέο Έτος!
7. God jol og godt nyttår
8. Nkwifulije Noheli nziza n'umwaka mushya muhire
9. Wesołych Świąt i szczęśliwego Nowego Roku
10. Noflike krystdagen en in lokkich neijier
11. Frohe Weihnachten und ein Glückliches Neues Jahr
12. God Jul och Gott Nytt År
13. Veselé Vánoce a šťastný Nový rok
14. Feliz Natal e Bom Ano Novo
15. Glædelig jul og godt nytår
16. Tanti auguri di buon Natale e felice Anno Nuovo
17. С Рождеством Христовым и С наступающим Новым Годом
18. E schéine Chrëschtdag an e glécklecht neit Joer
19. Mele Kalikimaka me ka Hau'oli Makahiki Hou
20. Prettige Feestdagen en een Gelukkig Nieuw Jaar
w00t!
T'sais ce que je fais? Je lance ce thread.1. Merry Christmas and a Happy New Year
2. Gleðileg jól og farsælt komandi ár
3. Joyeux Noël et Bonne Année
4. Hyvää joulua ja onnellista uuttavuotta
5. Feliz navidad y próspero año nuevo
6. ένα καλό Χριστούγεννα και Ευτυχισμένο το Νέο Έτος!
7. God jol og godt nyttår
8. Nkwifulije Noheli nziza n'umwaka mushya muhire
9. Frohe Weihnachten und ein Glückliches Neues Jahr
10. God Jul och Gott Nytt År
11. Veselé Vánoce a šťastný Nový rok
12. Feliz Natal e Bom Ano Novo
13. Glædelig jul og godt nytår
14. Tanti auguri di buon Natale e felice Anno Nuovo
15. С Рождеством Христовым и С наступающим Новым Годом
16. E schéine Chrëschtdag an e glécklecht neit Joer
17. Mele Kalikimaka me ka Hau'oli Makahiki Hou
18. Prettige Feestdagen en een Gelukkig Nieuw Jaar