В сочетании состояние нового (предмета/товара) нет лексических или грамматических недочетов. Более того, эта лаконичная формула действительно способна вполне однозначно выразить нетривиальное суждение. По всей видимости, возможной заменой этого сочетания может быть только многословный оборот типа был в употреблении, но на внешнем облике товара и его функциональных свойствах это никак не отразилось.
Этикетная фраза Всего доброго — полноценная формула прощания.
Ошибки в таком управлении нет (ср. Примите от нас этот скромный дар), хотя традиционна формула принять верительные грамоты у послов.
Здесь на видно предложения. Если есть контекст, в котором эта формула приобретает характер осмысленного сообщения, нужно его привести. Без контекста это название, заголовок, но не предложение.
Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.
Запрета на продолжение предложения после формул приветствия (Добрый день, Здравствуйте, Привет и т. д.) нет, но с коммуникативной точки зрения уместно закончить предложение, потому что формула приветствия представляет собой отдельный речевой акт, с особой коммуникативной целью — установить контакт с адресатом. Дальнейший текст имеет другую коммуникативную цель, в Вашем примере — информировать адресата о чем-либо.
Уместность зависит от того, что именно хочет сообщить говорящий. См. значение прилагательного сакраментальный:
Большой толковый словарь русского языка
САКРАМЕНТАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. sacramentalis]. 1. =Сакральный (1.С.). С-ое значение обряда. С-ые слова. 2. Священный, заветный. С-ая книга. С-ая заповедь. Любовь к родине — с-ое чувство. 3. Ставший обычным; традиционный. С-ая формула. С-ое начало любой конференции. Сакраментально, нареч. Сакраментальность, -и; ж.
Запятые не ставятся, т. к. слово Бог не является здесь обращением к Всевышнему. Дай Бог здоровья, счастья и т. д. — устойчивое выражение, речевая формула, которая употребляется для выражения искреннего пожелания чего-либо.
Конструкции с приехалом в нормативном современном русского языке не существует. С приездом, с прибытием, с возвращением — типизированные этикетные формулы приветствия. Формула с возвращением используется лишь при обращении к человеку, который приехал куда-либо не впервые.
«И стар, и млад» — устойчивая формула, в которой краткие прилагательные субстантивированы. Соответственно, эта формула тоже входит в ряд однородных подлежащих.
