Эти два примера несколько разные. Предложение Что имеем — не храним, потерявши — плачем представляет собой сложную синтаксическую конструкцию, первая часть которой — сложноподчиненное предложение с придаточной частью, стоящей перед главной. Такое расположение частей допускает постановку тире. Во второй части конструкции тире, отделяющее деепричастие от остального предложения, интонационное, подчеркивающее некоторый параллелизм частей. Такую же функцию оно выполняет в двух частях второго предложения. Интонационное тире ставить не обязательно (без тире во второй части первого предложения деепричастие нужно отделить запятой).
Вы привели разные по сути примеры. В предложении Мы писали сочинение на тему «Как я провёл лето» слово тема обозначает и заголовок сочинения, поэтому формулировка темы заключается в кавычки (обратите внимание, что двоеточие здесь не нужно, «Как я провёл лето» — это приложение к существительному тема). В предложении Автор ставит проблему: какой опыт приобретает молодой человек, служа в армии? формулировка проблемы не требует заключения в кавычки, если это не дословная цитата из анализируемого текста.
Между союзом и в начале предложения и следующим за ним подчинительным союзом запятая, как правило, не ставится: И когда поняла, что скоро её жизнь подойдёт к концу из-за болезни, решила написать свою последнюю работу. Случаи, когда союзы разделены частицей, в справочниках не описаны. Полагаем, что в приведенном примере частица вот акцентирует скорее главную часть, нежели придаточную, поэтому запятую после частицы нужно поставить: И вот, когда Лидии не стало, я нашла эту картину на чердаке в её доме.
Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» – «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.
Это примеры сочетаний союза и вводного слова в начале предложения. Соответственно, их пунктуационное оформление регламентировано правилами постановки знаков препинания при вводных конструкциях, в частности параграфом 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Этими правилами не предусмотрены никакие знаки помимо запятой. Вместе с тем исследования показывают, что при вводном слове, если оно находится в начале предложения, части сложного предложения или обособленного оборота, возможна не только запятая, но и тире или двоеточие, что обусловлено коммуникативными факторами.
Общую рекомендацию дать нельзя. Выбор написания будет предопределяться в каждом конкретном случае контекстом: в одном случае переводная фраза может осмысляться как название, в другом — как толкование значения. В первой приведенной Вами фразе видится возможным двоякое осмысление и, соответственно, написание: Японию часто называют Land of the Rising Sun — Страна восходящего солнца (название) и Японию часто называют Land of the Rising Sun — «страна восходящего солнца» (= что означает...). Во втором примере вводится переводное название, которое оформляется кавычками: американская компания Apple (в переводе — «Яблоко»).
По правилам наречие «препятствует» постановке тире. В справочнике под ред. В. В. Лопатина указывается, что не ставится тире, если между подлежащим и сказуемым-существительным стоит обстоятельство. Наречия в предложении часто являются именно обстоятельствами.
Чтобы ответить на Ваш второй вопрос нужно проводить исследование — нужно понять, какие именно обстоятельства и дополнения встречаются в предложениях данной структуры, в каких случаях тире оправданно, в каких нет. Это требует времени. Пока мы можем ориентироваться только на примеры из справочников: Мой отец для меня друг и наставник; Степан нам сосед.
В словарном толковании союза в том числе не указано, что его использование ограничивается исчисляемыми понятиями, сравним также примеры в «Справочнике по пунктуации». Другое дело, что это сочетание в текстах действительно употребляется гораздо шире, чем «дозволяют» словари и справочники. Довольно часто — согласны с Вами — сочетание в том числе (всегда ли оно выполняет функцию союза?) выглядит стилистически неудачным и требует замены на в числе прочего, включая, в частности и т. п. См. также ответы на вопросы 308092, 311098, 313488.
Или – разделительный союз. В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) дана следующая рекомендация: если между однородными подлежащими стоят разделительные союзы, то возможна двоякая форма согласования: 1) сказуемое ставится в единственном числе, если подлежащие относятся к одному грамматическому роду; 2) сказуемое ставится во множественном числе, если подлежащие принадлежат к разному грамматическому роду. В Вашем примере: компания – женского рода, продавец – мужского рода. Поэтому необходимо множественное число сказуемого: выделяют, предлагают.
В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) дана следующая рекомендация: при подлежащем – относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа. Приведены примеры: Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
