Lösung
Herzlich willkommen!
Duden
Auch wenn man es mittlerweile auf fast jeder Homepage sieht
(und es sogar Duden im Live-Chat passiert), wird es nicht richtiger:
„Herzlich willkommen!“ muss es heißen. Nur ein „herzliches Willkommen“ wird, weil substantiviert, großgeschrieben.