Верная пунктуация: Всех окрылённых в душе и наяву с Новым годом! Тире перед с Новым годом поставить можно, но оно необязательно.

Если логическое ударение падает на слова взволнованный, окрыленный (т. е. эти слова являются смысловым центром высказывания), то запятая не нужна. В этом случае сказуемым можно считать сочетание пришел взволнованный, окрыленный.

Однако в приведенном предложении возможно два смысловых центра и, соответственно, два логических ударения: первое – на слове домой, второе – на словах взволнованный, окрыленный. В этом случае сказуемым является слово пришел, а прилагательные выполняют функцию однородных определений, оторванных от определяемого слова. Такие определения должны отделяться запятой.

Корректная пунктуация:

Мелодию дивную ту Нажибек,
В Айгуль молодую влюбленный,
Играл над потоком бурлящихся рек,
Порывом души окрыленный.