Заимствованное слово деним включено в выпуск «Новое в русской лексике. Словарные материалы-1978» (М., 1981), что можно считать его первой лексикографической фиксацией в отечественном издании. Неологизм также представлен в словарях иноязычной лексики и в «Русском орфографическом словаре». Несомненно, словарное «признание» свидетельствует о вхождении слова в лексический состав русского языка.

Дело в том, что во всех перечисленных случаях нет приложения. В большинстве своем это сложные слова с несклоняемой первой частью, выраженной существительным в им. п. ед. ч. без окончания или с нулевым окончанием (такие же, как, например, онлайн-опрос), только первая часть сама пишется через дефис. А лайфстайл-инстаграм-блогер — сложное существительное с двумя несклоняемыми первыми частями.

Мы можем только догадываться о причинах, по которым автор использовал в данном предложении двоеточие, хотя по смыслу здесь требуется тире, поскольку вторая часть бессоюзного сложного предложения обозначает следствие первой: Два ботинка лучше, чем один, — воссоедините эту пару. Можно предложить оформить части и как самостоятельные предложения: Два ботинка лучше, чем один. Воссоедините эту пару!

В каком значении употребляется это слово? Если оно образовано от история с помощью первой части сложных слов мульти-, обозначающей множественность предметов или действий, вносящей значение «множественный», правильно: мультиистория. Если же это сложносокращенное слово от мультипликационная история, правильно: мультистория. Менять и на ы не требуется: буква и сохраняется после первых частей сложных и сложносокращенных слов.

У прилагательных такого типа обычно выбирается вариант с усеченной (бессуфиксальной) первой основой (если он есть). Так, «Русский орфографический словарь» РАН (4-е изд. М., 2012) фиксирует: испаноязычный (не испанско-), украиноязычный (не украинско-), англоязычный и т. д. Но: русскоязычный (нет варианта с усеченной основой). Поэтому корректно: эстоноязычный, узбекоязычный, киргизоязычный. Но: латышскоязычный (нет варианта с усеченной основой).

Орфографическая комиссия РАН отдельно обсуждала написание слов такого типа и приняла решение придерживаться дефисного написания. Оно обусловлено наличием в первой части компонента -лог-. Наличие этого компонента влияет на дефисное написание именно прилагательных, поэтому пишется геолого-разведочный (хотя геологоразведка), патолого-анатомический (хотя патологоанатом). Необходимо отметить, что правила написания сложных имен прилагательных – вопрос, до конца не решенный лингвистами.

Разница словообразовательная: слово плодово-овощной образовано от прилагательных плодовый и овощной, а плодоовощной от существительных плод и овощ с суффиксом -н- (возможно, в истории языка – от существительного плодоовощ(и) с помощью суффикса -н-) Слово с суффиксом в первой части (-ов-) пишется через дефис, без суффикса – слитно.

Слово плодово-овощной употребляется крайне редко и в толковых словарях не фиксируется. 

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Строго говоря, приведенные Вами сочетания не являются предложениями: в них нет грамматической основы. Первое из них можно достроить до предложения, например, таким образом: Как всегда грустный, в наушниках, с отсутствующим взглядом, он прошел мимо (вводное сочетание как всегда относится к обособленному определению и выделяется вместе с ним). Во втором случае верно писать много чего.