Запятые возможны, хотя не обязательны.
Корректно: Новогодние праздники с “Образовариумом”.
Большой толковый словарь
Если эти "подлинные выражения" сами по себе представляют законченные предикативные структуры (то есть предложения), то они начинаются с прописной буквы. Вот какие примеры приводятся в справочниках: Он вспомнил пословицу «За двумя зайцами погонишься - ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.
В противном случае уместно написание со строчной буквы.
В указанном вопросе речь шла о предложении Сервис больше не доступен. В этом случае мы имеем дело с употреблением наречия больше в отрицательном предложении «для указания на окончательное прекращение какого-л. действия, состояния, пребывания в каком-л. качестве» — см. значение 3.0 в «Большом универсальном словаре русского языка». В отрицательных предложениях, как видно из их названия, выражается подчеркнутое отрицание, а потому прилагательные, использующиеся в них в качестве сказуемого, пишутся раздельно с не.
Вариант за многолетний добросовестный труд и в связи с 15-летием кажется лучшим из предложенных.